Public toilets and restrooms in Deming, NM

Deming has 4 restrooms on the map: 0 open to the public and 4 in businesses for customers. 1 is open 24 hours and 1 is wheelchair accessible.

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

Customers-only restrooms

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

• La Parrilla Restaurant

  Business (ask staff) · No ratings yet

  120 North Granite Street, Deming, NM 88030

  Customers only · Wheelchair accessible

  Tu-Su 08:00-19:00

• McDonald's

  Business (ask staff) · No ratings yet

  Deming, NM

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  14150 Highway 418 Southwest, Deming, NM 88030

  Customers only

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  1021 East Pine Street, Deming, NM 88030

  Customers only

  24/7

Nearby cities

Luna County (3) Grant County (22) Lordsburg (4) Las Cruces (5) Sierra County (23) Doña Ana County (17) Gila Hot Springs (3) Sunland Park (3)