Columbus from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map La Casita Restaurant - New Mexico, Columbus, Po Box 64, 88029 Map Pancho Villa Cafe - New Mexico, Columbus, 327 Lima Avenue, 88029 (505) 531-0555 Map The Patio Cafe - New Mexico, Columbus, 23 Broadway, 88029 (505) 531-2495 Map