Astatotilapia nubila kommt im gesamten Viktoriasee-Becken vor. Man findet diese Art an vielen Stellen in Küstennähe an steilen Ufern, durchsetzt mit großen Felsen in Wassertiefen von 1,50 m - 8 m. Er erreicht eine Größe von ca. 13 cm.
Färbung Männchen: Der ganze Körper ist bläulich-schwarz, über den schwarze Querbinden verteilt sind, die jedoch nicht immer sichtbar sind. Manchmal ist auch ein unterbrochenes dunkles Längsband sichtbar, das sich von den Kiemen bis zur Schwanzwurzel erstreckt. Unterhalb der Rückenflosse zieht sich ein unterbrochenes dunkles Band bis zum Ende der Rückenflosse. Die Rückenflosse ist schwarz mit einem bläulichen Schimmer und einem roten Saum, die Afterflosse rot, im Bereich der gelben Eiflkecke aufgehellt. Die Schwanzflosse hat einen breiten roten Rand. Die Brustflossen sind schwarz.
Weibchen: Der Körper ist blass ockerfarben, teilweise ins hell Olivgrünliche schillernd, mit einer dunklen Längsbinde, die von den Kiemen bis zur Schwanzwurzel reicht. Die Afterflosse zeigt einige kleine blassgelbe Eiflecken.
Ernährung: Astatotilapia nubila ist ein eher unspezialisierter Insektenfresser. Er ernährt sich hauptsächlich von Insekten und ihren Larven. In Gefangenschaft nimmt er jedes gängige Fischfutter: Flockenfutter, schwarze und weiße Mückenlarven, Artemia, Cichlidensticks, pflanzliche Substanzen und Muschelfleisch.
Astatotilapia nubila zeigt eine mittlere innerartliche Aggression. Anderen Arten gegenüber ist sie eher verträglich. Die Männchen können im Alter aggressiv werden.