Gulf Shores is a coastal city in Baldwin County, Alabama, United States. As of the 2000 census, the population was 5,044. However, since the year 2000, Baldwin County, Alabama as a whole, has experienced the second fastest rate of population growth in the state, behind only Shelby County, Alabama.