Pseudochromis kolythrus is a species of ray-finned fish in the family Pseudochromidae. It is found on Mbere reef, New Caledonia in the western Pacific Ocean.
This species reaches a standard length of .