Navajo from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Taco Bell - New Mexico, Navajo, Po Box 769, 87328 (505) 777-2433 Map