Blown tire in Gallup, NM? Road Rescue Network provides 24/7 mobile tire service throughout Gallup and surrounding areas. Our tire technicians change truck and trailer tires roadside, getting you back on the road fast.