Columbus is a village located in Luna County, New Mexico. Columbus has a 2026 population of 1,495. Columbus is currently growing at a rate of 1.98% annually and its population has increased by 3.89% since the most recent census, which recorded a population of 1,439 in 2020.