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.
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.
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 http://www.vba.va.gov/bln/21/benefits/pow/.
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:
If you need appointment or prescription information,press 1.
If you need to cancel an appointment, press 2.
If you need to speak with someone in the pharmacy, press 3.
If you need to speak with the patient advocate, press 4.
If you need to speak with physical or occupational therapy, press 5.
If you need to speak with someone in Human Resources, press 6.
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.
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.
To speak with someone in compensation and pension, call the Medical Center at 307-778-7580 (or 1-888-483-9127 ext 7580).
If you need to get information from your medical records, please contact our Release of Information Office.
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.
Members of the news media should contact our Public Affairs and Communications Department at (307) 778-7523.