Medical center

Cheyenne VA Medical Center

2360 East Pershing Boulevard
Cheyenne, WY 82001-5356

Notice from the VAThe Cheyenne VA HCS is building a new Emergency Room. New parking has been added for our Veterans during the construction period. Please plan on arriving at your appointment earlier to avoid delays. This project will take 2 years to complete. We apologize for the inconvenience this may cause.

Follow Rate this location

–

Not enough reviews

0 of 3 reviews needed before we show a score

A single review can't tell the whole story, so scores appear once 3 Veterans have rated this location. Add yours.

Have an appointment here?

We keep only the date, never the reason, and delete the reminder once it’s sent.

Veterans report

Typical wait times and how often calls get returned appear here once 3 Veterans answer those questions in their reviews.

Add what happened to you

Contact

Main307-778-7550
Patient Advocate307-778-7550 x17573
Mental health307-778-7349
Pharmacy866-420-6337
Enrollment307-778-7550 x17579
After hours307-778-7550

The Patient Advocate handles complaints directly with this VA location. Steps and ready-to-send letters.

This location on VA.gov

Hours

Mon: 24/7
Tue: 24/7
Wed: 24/7
Thu: 24/7
Fri: 24/7
Sat: 24/7
Sun: 24/7

The VA's own survey

How this location scored on the VA's patient experience survey (as of 2026-03-30). Compare it with what Veterans say here.

Routine primary care94%
Urgent primary care81%
Routine specialty care91%
Urgent specialty care85%

Location

Also in WY

Good to know

Practical tips from Veterans and caregivers who’ve been here.

No tips yet. Know where to park, when the pharmacy line is short, or how to get through on the phone? Share it.

Reviews

No reviews yet. Be the first Veteran to rate this location.

Cheyenne VA Medical Center

Overall score

Good to know

Reviews