Title Locations Meta Meta description VA Cheyenne health care system locations, address, hours of operations, and health care services provided. Content Page introduction VA Cheyenne Healthcare System has six facilities. Offering premier health care services from Cheyenne Veterans' Administration Medical Center and our five community-based outpatient clinics.