Gobius leucomelas is a species of goby native to the western Indian Ocean where it is only known from off of the coasts of Eritrea.