Cheyenne, WY is located in Laramie County. It is home to 34767 people. The median household income is $35,080.00 (Source: 2000 Census). The average home value was $94,200.00 (Source: 2000 Census). Nearby towns and cities include Cheyenne, Fe Warren Afb. Find listings of real estate for sale in Cheyenne below.