Choctaw -- U.S. County in Alabama Population (2000): 15922 Housing Units (2000): 7839 Land area (2000): 913.513922 sq. miles (2365.990097 sq. km) Water area (2000): 7.335575 sq. miles (18.999051 sq. km) Total area (2000): 920.849497 sq. miles (2384.989148 sq. km) Located within: Alabama (AL), FIPS 01 Location: 32.027681 N, 88.257855 W Headwords: Choctaw Choctaw, AL Choctaw County Choctaw County, AL