Tourism portal for the Village of Columbus, New Mexico An American Historical Gem. Bordering Palomas, Mexico and rich with history. Columbus is best known as the village raided by the famous Pancho Villa in 1916. Interestingly that raid was the first time a foreign army invaded the continental United States and killed U.S. citizens prior to the World trade center and Pentagon attacks on 9/11.