Get directions to: Maria's, Gallup, NM Restaurant address: 110 W Coal Ave Gallup, NM 87301, USA Driving Walking Bicycling Restaurant: Maria's