Alabama has coastline at the Gulf of Mexico , in the very southern edge of the state .
Alabama has coastline at the Gulf of Mexico , in the extreme southern edge of the state .