Get directions to: Arby's, Gallup, NM Restaurant address: 840 N Highway 666 Gallup, NM 87301, USA Driving Walking Bicycling Restaurant: Arby's