Public toilets and restrooms in Gallup, NM

Gallup has 13 restrooms on the map: 1 open to the public and 12 in businesses for customers. 1 is open 24 hours.

Highest-rated first. Updated November 5, 2026. All of New Mexico

Public restrooms

• Red Rock Park campground restroom

  Park restroom · No ratings yet

  Gallup, NM

Customers-only restrooms

Stores, cafés, and restaurants that usually let customers use the restroom. Buy something or ask staff first.

• Cracker Barrel

  Business (ask staff) · No ratings yet

  Gallup, NM

  Customers only

• Love's

  Business (ask staff) · No ratings yet

  Gallup, NM

  Customers only

• Maverik

  Business (ask staff) · No ratings yet

  3540 Historic US Highway 66, Gallup, NM

  Customers only

• McDonald's

  Business (ask staff) · No ratings yet

  2300 East Historic Highway 66, Gallup, NM 87301

  Customers only

  06:00-23:00

• McDonald's

  Business (ask staff) · No ratings yet

  700 US Highway 491, Gallup, NM 87301

  Customers only

  Mo-Su 08:00-17:00

• McDonald's

  Business (ask staff) · No ratings yet

  2614 West Historic Highway 66, Gallup, NM 87301

  Customers only

  06:00-23:00

• Public restroom

  Business (ask staff) · No ratings yet

  Gallup, NM

  Customers only

• Safeway

  Business (ask staff) · No ratings yet

  980 North Highway 666, Gallup, NM 87301

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  980 Highway 491, Gallup, NM 87301

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  840 North Highway 491, Gallup, NM 87301

  Customers only

• The Home Depot

  Business (ask staff) · No ratings yet

  530 Kachina Street, Gallup, NM 87301

  Customers only

  Mo-Sa 06:00-21:00; Su 07:00-20:00

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  1650 West Maloney Avenue, Gallup, NM 87301

  Customers only

  24/7

Nearby cities

McKinley County (5) McGaffey (9) Cibola County (11) San Juan County (14) Farmington (5) Navajo Dam (6) Albuquerque (60) Sandoval County (44)