A Pseudanthias bartlettorum tem um corpo um pouco alongado e comprimido, com cerca de três vezes mais comprimento do que profundidade. Os machos têm um lábio superior espessado, um pouco pontudo, que pode ser movido para cima e para baixo. Sua boca é grande e angulada, na qual a maxila se estende até a borda posterior do olho. Nas fêmeas, a boca é terminal, mas o espessamento do lábio superior faz com que a boca aponte ligeiramente para baixo. Os dois quintos superiores da cabeça e do corpo são amarelos brilhantes e o restante do corpo é lavanda, desbotando na parte inferior do peixe. A parte da cabeça atrás do olho é lavanda, tornando-se esbranquiçada. Há uma faixa laranja escura na cabeça que vai do focinho até a parte inferior do olho antes de desaparecer atrás do olho. A íris é laranja-escura. A nadadeira dorsal é amarela, com os dois primeiros espinhos e as pontas dos outros espinhos sendo lavanda, e a nadadeira anal é lavanda clara com uma margem avermelhada na frente. A nadadeira caudal é amarela, mais brilhante nos lóbulos com margens externas violetas. As nadadeiras peitorais são hialinas e as nadadeiras pélvicas são lavanda pálido.