The Columbus New Mexico Port of Entry is an international border crossing between Columbus, New Mexico, United States, and Palomas, Chihuahua, Mexico. Located at the southern terminus of New Mexico State Road 11, it is one of three border crossings into New Mexico, along with the Antelope Wells Port of Entry and the Santa Teresa Port of Entry.