35049 -- U.S. ZIP code Municipality (1990): CLEVELAND, Alabama All ZIPs for this municipality (1990): 35049 Population (2000): 3223 Housing Units (2000): 1305 Land area (2000): 38.165000 sq. miles (98.846893 sq. km) Water area (2000): 0.266717 sq. miles (0.690795 sq. km) Total area (2000): 38.431717 sq. miles (99.537688 sq. km) Located within: Alabama (AL) Location: 33.963435 N, 86.595408 W