Paramount Cafe
1607 Capitol Avenue, Cheyenne, WY
Not yet rated
Directions: Enter the cafe through the main door, go through to the section to the left, walk to the back, take a right and it's in the small room there.
Comments: One single stall gender-free bathroom with a door that locks. Not accesible- kind of cramped, no handrails. Low lighting, clean, a good place to take a breather imo.