Red Bay, AL -- U.S. city in Alabama Population (2000): 3374 Housing Units (2000): 1594 Land area (2000): 9.816024 sq. miles (25.423384 sq. km) Water area (2000): 0.046255 sq. miles (0.119799 sq. km) Total area (2000): 9.862279 sq. miles (25.543183 sq. km) FIPS code: 63576 Located within: Alabama (AL), FIPS 01 Location: 34.439898 N, 88.138208 W ZIP Codes (1990): 35582 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Red Bay, AL Red Bay