Columbus, NM -- U.S. village in New Mexico Population (2000): 1765 Housing Units (2000): 720 Land area (2000): 2.778166 sq. miles (7.195417 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 2.778166 sq. miles (7.195417 sq. km) FIPS code: 17050 Located within: New Mexico (NM), FIPS 35 Location: 31.830760 N, 107.641558 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Columbus, NM Columbus