Public records show Fitchburg as a city Cheyenne also stayed in. The residency of Cheyenne is at 2501 Post Rd #1, Fitchburg, Wi 53713. Cheyenne has listed phone number: (608) 213-1067.