The Straits of Florida, Florida Straits, or Florida Strait is a strait located south-southeast of the North American mainland, generally accepted to be between the Gulf of Mexico and the Atlantic Ocean, and between the Florida Keys and Cuba. The strait carries the Florida Current , the beginning of the Gulf Stream, from the Gulf of Mexico.