Columbus is an incorporated village in Luna County, New Mexico, United States, about 3 miles (5 km) north of the Mexican border. It is considered a place of historical interest, as the scene of a 1916 attack by Mexican general Francisco "Pancho" Villa that caused the United States to send 10,000 troops there in the Mexican Expedition. Columbus's population was 1,664 at the 2010 census.

Luna County (Spanish: Condado de Luna) is a county located in the U.S. state of New Mexico. As of the 2020 census, the population was 25,427. Its county seat is Deming. This county abuts the Mexican border. Luna County comprises the Deming, NM Micropolitan Statistical Area.