Star Loans New Mexico Address: 3312 E Historic Highway 66, Gallup, NM 87301 Phone: (505) 726-0170 Loans Other Businesses: Check Advance Loans at 3314 E Highway 66, Gallup, NM 87301 Ellis Tanner Trading Co at 1980 State Road 602, Gallup, NM 87301