Southeastern United States of America

Also,

Rainbow snakes are found in aquatic habitats ranging from cypress swamps and marshes to blackwater creeks, slow-moving streams, and sandy coastal plain

according to Wikipedia