Gulf State Park is a publicly owned recreation area on the Gulf of Mexico in the city of Gulf Shores in southern Baldwin County, Alabama. The state park's 6,500 acres mostly encompass the land behind the Gulf Shores beach community, between Highway 59 and SH 161, with the west end extending further south to a wide beach area (see photo right).