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

15 December 2020 - Due to Covid- 19 restrictions, an appointment is required for all office visits. Please call us to schedule an in-person office visit.

15 October 2020 - Travel Restrictions Due to Covid-19. Most foreign Embassies/Consulates in the USA are not open to public for visa processing.

15 October 2020 - US Passport Agencies have resumed limited expedited processing for passport renewal, name change and 2nd valid passport.

15 December 2020 - For the latest information about available passport and visa services, please call our toll-free number 800-672-1015.

Gallup, NM Expedited Passport Service

Allstate Passports & Visas is a trusted expedited passport service for residents of the Gallup area. With our help, your passport can be processed in as little as 24-hours. If you do not have immediate travel plans, we offer several processing options as well. 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!

Fast passport in Gallup
Government Approved Courier Service

Our couriers are authorized by the US Department of State to expedite passports for Gallup residents.

100% Money-Back Guaranteed Service

We guarantee our service within the requested time frame or you get your money back (limited to Allstate Passports & Visas service fees only).

Expedited 24-hour Service Available

Our fast passport processing options include 24-hour to 2-weeks process.


These facilities are a great option for travelers who do not need a 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 the nearest Acceptance Facility below 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