Yellow-bellied sea snakes are the most “native” it gets for snakes in Hawaii. Identifiable by its black back and bright yellow belly, the sea snake is an aquatic species found off the shores of Hawaii. However, it rarely comes on land, which is a good thing, considering it's the most venomous snake on the islands.