Gallup NM Title Companies 1. 2105 W Historic Highway 66, Gallup, NM 87301-6808 | New Mexico Title Loans, Inc. (505) 722-9910