Red Bay is a city in Franklin County, Alabama, United States. It was founded in 1907. The population was 3,158 at the 2010 census, down from 3,374 at the 2000 census.