Orthochromis rubrolabialis is a species of cichlid endemic to Tanzania where it is only known from the Majamazi River. This species can reach a length of SL.