Leeds, AL -- U.S. city in Alabama Population (2000): 10455 Housing Units (2000): 4585 Land area (2000): 22.345981 sq. miles (57.875822 sq. km) Water area (2000): 0.149954 sq. miles (0.388378 sq. km) Total area (2000): 22.495935 sq. miles (58.264200 sq. km) FIPS code: 41968 Located within: Alabama (AL), FIPS 01 Location: 33.545592 N, 86.557388 W ZIP Codes (1990): 35094 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Leeds, AL Leeds