15 March 2022 - Expedited US passport applications can now be processed in five, ten, fifteen and twenty business days.

15 February 2022 - An appointment is required for all office visits. Please call us to schedule an in-person office visit.

15 January 2022 - We've moved to a new location! Our new office address: 8201 164th Ave NE, Suite 200, Redmond, WA 98052.

Gallup, NM expedited passport renewal and new passport

Allstate Passports & Visas is a trusted expedited passport service for residents of the Gallup area. With our service, your passport can be processed in as little as 24-hours. If you do not have an emergency travel plans, we offer several processing options as well. After completing your passport appointment (required for new passport applications only), you can be assured that your passport process will be expedited within requested time (from the moment your documents reach our office). Get an Expedited Passport in Gallup, New Mexico today!


These facilities are a great option for travelers who do not need a fast passport within 4 weeks or less. They are also a place for those travelers who need to have their applications sealed for expedited US passport processing through Allstate Passports & Visas.

Select Acceptance Facility near you for your non-rush passport application:

Location Address City State Zip Phone
Gallup Post Office 950 W Aztec Ave Gallup NM 87301 (505) 863-3491
Clerk of Navajo Nation Supreme Court Pink Bulter Bldg #2689 (TEMPORARY CURRENT LOCATION) Window Rock AZ 86515 (928) 871-6763
San Rafael Post Office 117 Main St Grants NM 87020 (505) 287-4221
Grants Post Office 816 W Santa Fe Ave Grants NM 87020 (505) 287-3143
Apache County Clerk of Superior Court 70 E 3rd St S St Johns AZ 85936 (928) 337-4364
New Laguna Post Office MM 22 Hwy 124 Laguna NM 87038 (505) 552-9290
Farmington Main Post Office 2301 E 20th St Farmington NM 87401 (505) 324-3055
Holbrook Post Office 100 W Erie St Holbrook AZ 86025 (928) 524-3311
Navajo County Clerk of the Superior Court 100 AZ-77 Holbrook AZ 86025 (928) 524-4188
Bloomfield Post Office 1108 W Broadway Ave Bloomfield NM 87413 (505) 632-3050