35096 -- U.S. ZIP code Municipality (1990): LINCOLN, Alabama All ZIPs for this municipality (1990): 35096 Population (2000): 6736 Housing Units (2000): 3264 Land area (2000): 77.272714 sq. miles (200.135402 sq. km) Water area (2000): 0.370455 sq. miles (0.959475 sq. km) Total area (2000): 77.643169 sq. miles (201.094877 sq. km) Located within: Alabama (AL) Location: 33.605233 N, 86.120796 W