35458 -- U.S. ZIP code Municipality (1990): ELROD, Alabama All ZIPs for this municipality (1990): 35458 Population (2000): 294 Housing Units (2000): 134 Land area (2000): 5.629927 sq. miles (14.581444 sq. km) Water area (2000): 0.011164 sq. miles (0.028914 sq. km) Total area (2000): 5.641091 sq. miles (14.610358 sq. km) Located within: Alabama (AL) Location: 33.274081 N, 87.802114 W