Pseudochromis kristinae habite les récifs rocheux et coralliens. Au Kenya, il a été trouvé parmi des rochers couverts de limon présentant des trous et des surplombs ; d'autres observations proviennent de récifs coralliens. La description de sa coloration à l'état vivant repose sur des spécimens du Kenya, du Mozambique, d'Afrique du Sud et des Comores.
La tête et le corps vont de l'olive pâle à l'olive ou au rose grisâtre, et deviennent plus pâles sur le dessous. L'avant du corps et la tête peuvent être jaune moutarde. Les spécimens de plus d'environ 40 mm SL présentent généralement une tache bleu foncé sur l'avant de l'opercule, immédiatement derrière le bord supérieur du préopercule, avec une bordure noire à l'arrière de la tache. Les opercules et les joues portent généralement des taches bleues et des marques irrégulières. Le bord postérieur de l'orbite est gris foncé, et les grands spécimens présentent une bande gris foncé allant du museau à l'avant de l'orbite.
Les autres espèces mentionnées en rapport avec ce poisson sont Pseudochromis natalensis, Pseudochromis madagascariensis et Pseudochromis tauberae.
Répartition: Kenya, Comores, Madagascar, Mozambique, Afrique de l’Est, Afrique du Sud, Tanzanie, Océan Indien occidental