Schools in Columbus, New Mexico, the US. Schools locations in Columbus, New Mexico. Find the nearest schools locations, near you. All types of business services Courthouse Real estate School Travel All schools in Columbus Columbus Elemantary School School Columbus, Columbus, New Mexico 88029 Write a review Phone Directions Columbus Elementary School School +1 575-531-2710 7450 Altura Avenue, Columbus, New Mexico 88029 Write a review Phone Website Directions Columbus Head Start Center School +1 575-531-2599 500 Taft Street, Columbus, New Mexico 88029 Write a review Phone Directions Columbus Stockyards Arprt-12NM School +1 575-531-2621 New Mexico 11, Columbus, New Mexico 88029 Write a review Phone Directions