Columbus is a village in Luna County, New Mexico, United States, about north of the Mexican border. It is considered a place of historical interest, as the scene of a 1916 attack by Mexican revolutionary leader Francisco "Pancho" Villa that caused America to send 10,000 troops there in the punitive Mexican Expedition. Columbus's population was 1,664 at the 2010 census.