Listen to Gulf Of Mexico online. Gulf Of Mexico is an English language song and is sung by Alabama. Gulf Of Mexico, from the album Pass It On Down, was released in the year 1990. The duration of the song is 3:59. Download English songs online from JioSaavn.