Right now, Safeway has 4 branches near Gallup, New Mexico. This page will give you the listing of all Safeway locations in the area.