Administrative divisions Cheyenne is a city in Wyoming, United States[2]. Basic facts State: Wyoming County: Laramie County[1] Population: about 65,000 (2023 estimate)[2] Division level: city[2] Parent division Located in Wyoming.