Public toilets and restrooms in Cheyenne, WY

Cheyenne has 43 restrooms on the map: 15 open to the public and 28 in businesses for customers. 3 are open 24 hours and 7 are wheelchair accessible.

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

Public restrooms

• Brimmer Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Cahill Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Frontier Mall

  Business (ask staff) · No ratings yet

  1400 Dell Range Boulevard, Cheyenne, WY 82009

  Usually allowed

  Mo-Sa 10:00-20:00; Su 12:00-18:00

• Holliday Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

  Wheelchair accessible

• Holliday Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Lions Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Lions Park Restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Martin Luther King Jr. Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Point park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

  Open to the public

• Public restroom

  Public toilet · No ratings yet

  Cheyenne, WY

• Public restroom

  Public toilet · No ratings yet

  Cheyenne, WY

• Public restroom

  Portable toilet · No ratings yet

  Cheyenne, WY

• Southeast Wyoming Welcome Center

  Public toilet · No ratings yet

  5611 High Plains Rd, Cheyenne, WY 82007

  Open to the public · Wheelchair accessible

  24/7

• Sun Valley Park restroom

  Park restroom · No ratings yet

  Cheyenne, WY

• Union Depot Plaza Restrooms

  Park restroom · No ratings yet

  Cheyenne, WY

  Wheelchair accessible

Customers-only restrooms

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

• Barnes & Noble

  Business (ask staff) · No ratings yet

  Cheyenne, WY

  Customers only

• Chick-fil-A

  Business (ask staff) · No ratings yet

  4435 Windmill Road, Cheyenne, WY 82009

  Customers only

  Mo-Sa 06:30-21:00; Su off

• Chipotle

  Business (ask staff) · No ratings yet

  1508 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only · Wheelchair accessible

  10:45-21:00

• Culver's

  Business (ask staff) · No ratings yet

  1239 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

  Mo-Th 10:00-22:00; Fr 10:00-23:00; Sa-Su 10:00-22:00

• Culver's

  Business (ask staff) · No ratings yet

  2231 East Lincolnway, Cheyenne, WY 82001

  Customers only

  Mo-Th 10:00-22:00; Fr-Sa 10:00-23:00; Su 10:00-22:00

• Dillard's

  Business (ask staff) · No ratings yet

  1400 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only · Wheelchair accessible

  Mo-Sa 11:00-20:00; Su 12:00-18:00

• Flying J

  Business (ask staff) · No ratings yet

  2250 Etchepare Drive, Cheyenne, WY 82007

  Customers only

• Frontier Mall

  Business (ask staff) · No ratings yet

  Dell Range Boulevard, Cheyenne, WY

  Customers only

  Mo-Sa 10:00-20:00; Su 12:00-18:00

• JCPenney

  Business (ask staff) · No ratings yet

  1400 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only · Wheelchair accessible

  Mo-Sa 11:00-19:00; Su 12:00-18:00

• Love's

  Business (ask staff) · No ratings yet

  Cheyenne, WY

  Customers only

• Lowe's

  Business (ask staff) · No ratings yet

  1608 Prairie Avenue, Cheyenne, WY 82009

  Customers only

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

• McDonald's

  Business (ask staff) · No ratings yet

  2535 East Lincolnway, Cheyenne, WY 82001-5449

  Customers only

  05:00-01:00

• McDonald's

  Business (ask staff) · No ratings yet

  5700 North Yellowstone Road, Cheyenne, WY 82009-4132

  Customers only

  05:00-23:00

• McDonald's

  Business (ask staff) · No ratings yet

  4000 West College Drive, Cheyenne, WY 82007

  Customers only

  Mo-Th 05:00-23:00; Fr-Sa 05:00-24:00; Su 05:00-23:00

• McDonald's

  Business (ask staff) · No ratings yet

  2032 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

  Mo-Th 05:00-24:00; Fr-Sa 05:00-01:00; Su 05:00-24:00

• Panera Bread

  Business (ask staff) · No ratings yet

  2440 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

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

• Pilot Travel Center

  Business (ask staff) · No ratings yet

  8020 Campstool Road, Cheyenne, WY 82007

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  2111 Central Avenue, Cheyenne, WY 82001

  Customers only

  Mo-Su 04:30-19:30

• Starbucks

  Business (ask staff) · No ratings yet

  2518 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  3355 East Pershing Boulevard, Cheyenne, WY 82001

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  5800 Yellowstone Road, Cheyenne, WY 82009

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  3702 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

  Mo-Su 06:00-18:00

• Starbucks

  Business (ask staff) · No ratings yet

  Cheyenne, WY 82009

  Customers only

• Starbucks

  Business (ask staff) · No ratings yet

  Cheyenne, WY

  Customers only

• Target

  Business (ask staff) · No ratings yet

  1708 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only · Wheelchair accessible

  08:00-22:00

• The Home Depot

  Business (ask staff) · No ratings yet

  1740 Fleischili Parkway, Cheyenne, WY 82001

  Customers only

  07:00-21:00

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  2032 Dell Range Boulevard, Cheyenne, WY 82009

  Customers only

  24/7

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  580 Livingston Avenue, Cheyenne, WY 82007

  Customers only

  24/7

Nearby cities

Laramie County (10) Laramie (5) Albany County (59) Goshen County (4) Platte County (37) Carbon County (24) Douglas (5) Gillette (13)