Pseudotrichonotus caeruleoflavus possède un corps allongé de 3,4 cmpour l'holotype. Pseudotrichonotus caeruleoflavus est rosacé avec des rayures jaunes cerclées de bleu, qui lui ont valu son épithète spécifique, situées sur son dos et qui descendent jusqu'à la moitié du ventre.