Pseudocrenilabrus multicolor männliche Kleine Maulbrüter werden 8 cm lang, Weibchen bleiben etwas kleiner. Der Körper ist langgestreckt und im hinteren Teil stark abgeflacht. Das endständige Maul ist breit, die Lippen sind blau. Die Schwanzflosse ist deutlich abgerundet. Die Grundfarbe ist lehm- bis rostfarben. Je nach Lichteinfall schimmern die verschiedenen Körperregionen grünlich, zitronengelb, golden oder bläulich, besonders auf dem Rücken. Auch die Flossen sind farbig. Die unpaaren Flossen zeigen oft grünliche Flecken auf einem kräftigen rostroten Grund, die Bauchflossen sind gelblich. Weibchen sind schlichter gefärbt mit einer eher gelblichen Grundfarbe und dunklen Querbinden oder Flecken auf den Körperseiten. Ich gebe Jungtiere dieser Art ab. Sie sind ca. 3 cm groß und beginnen sich zu färben.