Cheyenne VA Healthcare System
2360 East Pershing Boulevard, Cheyenne, WY 82001

9 facilities in Cheyenne, WY list accepts medicare services, about 82% of the 11 treatment providers in the city.
Medicare Part A can cover inpatient treatment in a hospital, and Part B covers outpatient counseling and opioid treatment program services. Coverage for standalone residential rehab is limited, so ask the facility how they bill Medicare.
2360 East Pershing Boulevard, Cheyenne, WY 82001
2360 East Pershing Boulevard, Cheyenne, WY 82001
506 West 17th Street, Cheyenne, WY 82001
506 West 17th Street, Cheyenne, WY 82001
604 East 25th Avenue, Cheyenne, WY 82001
2526 Seymour Avenue, Cheyenne, WY 82001
510 West 29th Street, Cheyenne, WY 82001
2526 Seymour Avenue, Cheyenne, WY 82001
510 West 29th Street, Cheyenne, WY 82001
We list 9 facilities in Cheyenne, WY reporting accepts medicare services. Call ahead to confirm availability and wait times.
Check state licensing and accreditation (Joint Commission or CARF), confirm payment and wait times by phone, and ask what happens after the program ends.
Last reviewed 2026-10-06. Facility details come from SAMHSA's FindTreatment.gov locator and facility-provided information. Confirm services, availability and payment directly with the facility.