Find affordable housing for rent in Cheyenne, WY. Affordable housing typically refers to subsidized or section 8 rentals, which seek to provide safe and low-cost living options to renters who qualify. ForRent.com offers 71 affordable housing options from one to four-bedrooms, often with waived security deposits and credit checks. Get started with your search and find a rental that works for you.