Randolph -- U.S. County in Alabama Population (2000): 22380 Housing Units (2000): 10285 Land area (2000): 581.045163 sq. miles (1504.900000 sq. km) Water area (2000): 3.063392 sq. miles (7.934149 sq. km) Total area (2000): 584.108555 sq. miles (1512.834149 sq. km) Located within: Alabama (AL), FIPS 01 Location: 33.262424 N, 85.445563 W Headwords: Randolph Randolph, AL Randolph County Randolph County, AL