Affordable apartments, houses for rent in Cheyenne, WY

Enable notifications and we'll notify you immediately when a new rental property becomes available in Cheyenne, WY on one of the most popular rental listing sites!
The following rental properties are cheaper than the average rentals in Cheyenne, Wyoming.
View all rental properties in Cheyenne, WY
103 listings
2009 E 15th St, Cheyenne, WY 82001

2009 E 15th St, Cheyenne, WY 82001

$500
1 bed
Open the ad
August 13, 2026 - Source: zillow.com
New
18 minutes ago

1016 W 22nd St Unit A, Cheyenne, WY 82001

$1,250
626 sqft
1 bed
1 bath
Open the ad
August 13, 2026 - Source: zillow.com
New
18 minutes ago
2715 1/2 House Ave, Cheyenne, WY 82007

2715 1/2 House Ave, Cheyenne, WY 82007

$1,050
933 sqft
1 bed
1 bath
Open the ad
August 11, 2026 - Source: trulia.com +1 more
New
Yesterday
3235 Frontier St #3301, Cheyenne, WY 82001

3235 Frontier St #3301, Cheyenne, WY 82001

$1,095
2 beds
1 bath
Open the ad
August 11, 2026 - Source: trulia.com +4 more
New
Yesterday
1420 Taft Ave #D, Cheyenne, WY 82001

1420 Taft Ave #D, Cheyenne, WY 82001

$895
750 sqft
1 bed
1 bath
Open the ad
August 11, 2026 - Source: trulia.com +1 more
New
2 days ago
1206 Talbot Ct #2, Cheyenne, WY 82001

1206 Talbot Ct #2, Cheyenne, WY 82001

$890
500 sqft
1 bath
Open the ad
August 10, 2026 - Source: trulia.com +1 more
New
2 days ago
4135 Van Buren Ave, Cheyenne, WY 82001

4135 Van Buren Ave, Cheyenne, WY 82001

$1,175
972 sqft
2 beds
1 bath
Open the ad
August 10, 2026 - Source: trulia.com +1 more
New
2 days ago
1717 Warren Ave, Cheyenne, WY

1717 Warren Ave, Cheyenne, WY

$975
1 bed
Open the ad
August 10, 2026 - Source: zillow.com
New
2 days ago
215 E  18th St #12, Cheyenne, WY 82001

215 E 18th St #12, Cheyenne, WY 82001

$1,100
504 sqft
1 bath
Open the ad
August 10, 2026 - Source: trulia.com
New
3 days ago
215 E  18th St #18, Cheyenne, WY 82001

215 E 18th St #18, Cheyenne, WY 82001

$800
504 sqft
1 bath
Open the ad
August 10, 2026 - Source: trulia.com +2 more
New
3 days ago
400 E 24th St Unit 4, Cheyenne, WY 82001

400 E 24th St Unit 4, Cheyenne, WY 82001

$875
500 sqft
1 bed
1 bath
Open the ad
August 07, 2026 - Source: redfin.com
New
6 days ago
1301 E  23rd St #2, Cheyenne, WY 82001

1301 E 23rd St #2, Cheyenne, WY 82001

$1,150
832 sqft
2 beds
1 bath
Open the ad
August 07, 2026 - Source: trulia.com +2 more
New
6 days ago
113 E  26th St #113, Cheyenne, WY 82001

113 E 26th St #113, Cheyenne, WY 82001

$1,250
2 beds
1 bath
Open the ad
August 06, 2026 - Source: trulia.com +2 more
New
6 days ago
1633 Crook Ave, Cheyenne, WY

1633 Crook Ave, Cheyenne, WY

$995
1 bed
Open the ad
August 06, 2026 - Source: zillow.com +1 more
New
7 days ago
1018 E 20th St, Cheyenne, WY 82001

1018 E 20th St, Cheyenne, WY 82001

$1,150
1 bed
1 bath
Open the ad
August 06, 2026 - Source: zillow.com +1 more
New
7 days ago
1820 Fremont Ave #4, Cheyenne, WY 82001

1820 Fremont Ave #4, Cheyenne, WY 82001

$1,250
750 sqft
2 beds
1 bath
Open the ad
August 06, 2026 - Source: trulia.com +1 more
New
7 days ago
308 E  27th St #6, Cheyenne, WY 82001

308 E 27th St #6, Cheyenne, WY 82001

$1,250
1 bed
1 bath
Open the ad
August 05, 2026 - Source: trulia.com +1 more
New
8 days ago
1844 Crook Ave #1848-1/2, Cheyenne, WY 82001

1844 Crook Ave #1848-1/2, Cheyenne, WY 82001

$1,000
1 bed
1 bath
Open the ad
August 05, 2026 - Source: trulia.com +2 more
New
8 days ago

What's the average rent in Cheyenne, WY?

Based on the last 30 days, the average rent in Cheyenne, WY is $1,572.
This is 5.5% higher than the average rental price in Wyoming.

How often do new rentals come on the market in Cheyenne, WY?

On average, 9 rentals are put on the market in Cheyenne, WY per day.
Filters

Price Range
$
$

Number of Bedrooms

Number of Bathrooms

Square Feet
sqft
sqft