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

Of the 11 treatment providers we list in Cheyenne, 9 (82%) report accepts medicaid services.
Medicaid covers substance use treatment in every state, though which levels of care are covered and whether prior authorization is needed varies by state and by plan. Call the facility with your Medicaid ID ready to confirm.
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 medicaid 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.