Tyrannodoris luteolineata is a species of sea slug, a polycerid nudibranch, a marine gastropod mollusc in the family Polyceridae.

It has been observed as far south as the Poor Knights Islands in New Zealand in the Southern Hemisphere.

This species is sometimes confused with the nudibranch Tambja affinis due to its outwardly similar appearance.

It is black, with yellow lines running lengthwise down the body.

It can be distinguished from other similar-looking nudibranchs by the light green patches on the top of the head between its rhinophores.