Pseudohecyra lutulenta is a species of beetle in the family Cerambycidae, and the only species in the genus Pseudohecyra. It was described by Gestro in 1892.