Cheyenne, WY area guide

Things to Do Near Cheyenne Regional Medical Center

Groceries, food, days-off ideas and shopping close to Cheyenne Regional Medical Center in Cheyenne, Wyoming. Made for travel nurses and RTs on contract.

5 groceries8 restaurants7 to do5 shopping

Photo: Cliff from Arlington, VA (Outside Washin… / CC BY 2.0

Groceries

Closest grocery stores to stock the fridge on week one.

• Natural Grocers

  Natural Grocers grocery store

  ~2.2 mi / ~5 minMap
• Sprouts Farmers Market

  Sprouts natural grocery. Listed hours 7 AM to 10 PM daily

  ~2.6 mi / ~6 minMap
• Sam’s Club

  Sam’s Club warehouse club (membership needed)

  ~2.6 mi / ~6 minMap
• Walmart Supercenter

  Walmart with groceries and household basics. Listed as open 24 hours

  ~2.7 mi / ~6 minMap
• Safeway

  Safeway grocery store. Listed hours 6 AM to 11 PM daily

  ~2.8 mi / ~7 minMap

Restaurants

Local spots with working websites. Places marked open late or early are handy around a night shift.

• Black Tooth Brewing CompanyOpen late

  Pub

  ~0.7 mi / ~2 minWebsite
• Espi’s RestaurantOpens early

  American and breakfast restaurant

  ~1.2 mi / ~4 minWebsite
• Bella Fuoco Wood-Fired PizzaSit-down

  Pizza restaurant

  ~0.2 mi / ~2 minWebsite
• Paris WestSit-down

  French and American restaurant

  ~0.5 mi / ~2 minWebsite
• Two Doors DownSit-down

  Burgers and American restaurant

  ~0.6 mi / ~2 minWebsite
• Bejo Sushi/AsianSit-down

  Asian and sushi restaurant

  ~0.6 mi / ~2 minWebsite
• Paramount CaféQuick bite

  Coffee shop

  ~0.7 mi / ~2 minWebsite
• Barrett Creek CoffeeQuick bite

  Cafe

  ~0.8 mi / ~3 minWebsite

Things to do

Parks, water, breweries and more for your days off.

• Cheyenne Depot Plaza

  Park, good for a walk between shifts

  ~0.7 mi / ~2 minMap
• Holliday Park

  Local park with room to stretch your legs

  ~1.1 mi / ~4 minMap
• Martin Luther King Jr. Park

  Park, nice for some fresh air on a day off

  ~1.2 mi / ~4 minMap
• Wyoming Hereford Ranch Reservoir Number 1

  Reservoir. If you fish, get a Wyoming license first

  ~5.5 mi / ~13 minMap
• Wyoming Hereford Reservoir Number 2

  Reservoir. If you fish, get a Wyoming license first

  ~12 mi / ~20 minMap
• Wyoming State Museum

  Museum, good for a rainy day off

  ~0.1 mi / ~2 minWebsite
• Cheyenne Depot Museum

  Museum, good for a rainy day off

  ~0.8 mi / ~3 minWebsite

Shopping

Malls and big stores for anything you forgot to pack.

• JCPenney

  JCPenney department store

  ~2.1 mi / ~5 minMap
• Dillard’s

  Dillard’s department store

  ~2.2 mi / ~5 minMap
• Target

  Target for clothes, home goods and basics

  ~2.2 mi / ~5 minMap
• Ross

  Ross, discount clothes and home goods

  ~2.3 mi / ~5 minMap
• TJ Maxx

  TJ Maxx, discount clothes and home goods

  ~2.3 mi / ~5 minMap

Laundromats

Closest self-serve laundromats for scrubs and linens when your rental or RV park doesn’t have a washer.

• Drop N Dash Laundromat

  Self-serve laundromat with drop-off service

  ~1.9 mi / ~6 minMap

Coffee shops

Nearest coffee shops, local spots first. Places marked “Opens early” are handy after a night shift.

• StarbucksOpens early

  Starbucks coffee chain. Listed hours 4:30 AM to 7:30 PM daily

  ~0.2 mi / ~2 minMap
• Paramount Café

  Local coffee shop

  ~0.7 mi / ~2 minMap
• The Cheyenne Cup

  Local coffee shop

  ~0.7 mi / ~2 minMap

Gyms

Closest gyms to keep your routine on contract. Ask about short-term or month-to-month memberships.

• Gold’s GymEarly and late

  Gold’s Gym gym

  ~1.2 mi / ~4 minMap
• Planet FitnessOpens early

  Planet Fitness gym

  ~2.1 mi / ~5 minMap

Nearby RV parks

Monthly-stay parks near Cheyenne Regional Medical Center from our RV parks list. Call to confirm the rate and a spot for your dates.

• Restway Travel Park

  4212 Whitney Rd, Cheyenne, WY 82001

  Call for monthly rate

  ~3 mi / ~8 minRates & phone
• Cheyenne RV Resort by RJourney

  8800 Hutchins Dr, Cheyenne, WY 82007

  Monthly from ~$550 (per listing)

  ~6 mi / ~12 minRates & phone
• Terry Bison Ranch Resort

  51 I-25 Service Rd E, Cheyenne, WY 82007

  Call for monthly rate (listings vary $650–$1,000/mo full hookup)

  ~8 mi / ~12 minRates & phone

Need a license for Wyoming? See the state licensing boards, then run through the contract checklists and housing tips.

Looking for your next contract? See Wyoming travel contracts posted by staffing agencies.

Sources: place data © OpenStreetMap contributors (ODbL), plus each place’s own website and Wikidata. Last checked Oct 2026.