Contact the Cheyenne VA Medical Center - Cheyenne VA Medical Center
Attention A T users. To access the menus on this page please perform the following steps. 1. Please switch auto forms mode to off. 2. Hit enter to expand a main menu option (Health, Benefits, etc). 3. To enter and activate the submenu links, hit the down arrow. You will now be able to tab or arrow up or down through the submenu options to access/activate the submenu links.

Cheyenne VA Medical Center


Contact the Cheyenne VA Medical Center

Cheyenne VA Medical Center offers a variety of health services to meet the needs of our nation's Veterans. For additional contact information you may also view our phone directory or A to Z List of Services. For Telecommunications Device for the Deaf (TDD) services, Dial 711.

Contacting a Patient

If you come to visit a patient, please see our maps for directions and parking locations. You may also wish to review our visiting hours and policies page. If you would like to send a card, gift or flowers to a patient, the mailing address is:

Patient Name (Patient Room Number)
c/o Cheyenne VA Medical Center
2360 East Pershing Blvd
Cheyenne, WY 82001

For the location of an inpatient or their phone number, dial the Medical Center at 307-778-7550 (or 1-888-483-9127), and press 0.


Former Prisoners of War

Our Former Prisoners of War Advocate can provide special assistance to former POWs. For more information, contact Cheyenne VA Medical Center's FPOW Advocate, Mary Walton at (970) 313-0027 or visit


Telephone Care

Please contact our telephone care line if you need medical advice, have a question about your medication, or need to schedule a non-urgent appointment. Your location determines which number to use.

Within service area: 307-778-7550
Outside of the Cheyenne calling area:
Toll-free 1-888-483-9127
If you need to speak to the pharmacy,press 1.
If you need to make, change or cancel an appointment, press 2.
If you need to speakto a nurse, press 3.
If you need to speak with enrollment, press 4.
If you need to speak with billing, press 5.
For all other questions, please press 0 0 for the operator. 

Schedule an Appointment

To schedule an appointment, please contact us at any of the numbers listed on our appointments page, or visit My HealtheVet. If you need assistance with transportation to your appointment, please call the DAV Transportation Service at (307)778-7577.

Patient Representative

If you have a compliment, complaint, or other issue which you believe requires resolution, please contact one of our patient representatives. Their contact information is available on our customer service page.

Compensation and Pension

To speak with someone in compensation and pension, call the Medical Center at 307-778-7580 (or 1-888-483-9127 ext 7580).

Release of Information

If you need to get information from your medical records, please contact our Release of Information Office at 307-778-7550, ext. 7306 or 7414.

Inquiry Routing and Information System

VA has established an inquiry routing and information system which provides answers to frequently-asked questions. You may also use this system to submit a comment, question, or concern.

News Media

Members of the news media should contact our Public Affairs and Communications Department at (307) 778-7523.