Notolabrus gymnogenis, commonly known as the crimson banded wrasse, is a species of fish in the family Labridae.

This species grows to ~40 cm, and is like many wrasses, its colour changes over different stages of its life.

Males are brightly coloured with red dorsal and anal fins, a red band around the rear of the body, a white caudal peduncle and a yellow caudal fin.

[2] The fish is found in coastal waters of eastern Australia from Hervey Bay, Queensland to Lakes Entrance, Victoria and also in Tasmania.

[4] They are protogynous being born female, and changing sex to a male later on in life, at a standard length of 13–20 centimetres (5.1–7.9 in).