Haplochromis erythromaculatus is a species of cichlid endemic to Rwanda where it occurs in Lake Bulera, Lake Ruhondo and their feeder rivers. This species can reach a length of SL.