List of PepBoys Stores in Gallup, NM Outlet Note Regular Brands PepBoys New Mexico Gallup Rating 4.6 based on 69 votes Official Website http://www.pepboys.com/ Products Accessories Electronics Tires Clearance Auto Parts Car Repair and Maintenance Tools and Recreation NameAddressPhone Name/Address/Phone PepBoys outlet - Gallup 702 North Highway 491 (505) 722-7795 People Also Viewed