Overview Columbus is a town in New Mexico, United States, with a population of about 1,625[1]. Geography Coordinates: 31.8276, -107.6400