Pseudocrenilabrus multicolor es una especie de peces de la familia Cichlidae en el orden de los Perciformes.

Se encuentran en África: lagos Albert, Victoria, Kyoga, George y Nabugabo.