Yes, the "south side" of Cheyenne is the "worst" part of town relative to crime, ect. But, as someone else said, it's still better than most parts of any major metro. Have you considered looking east of Cheyenne, or maybe Burns? The housing north of town is newer, and expensive. There are some fairly nice subdivisions near the new Saddle Ridge Elementary (east side). I believe the new Jackson or Johnson Middle School is in the general area you are talking about, and there are some newer homes/subdivision in that area also. That area is only a few minutes away from the Interstate, and so is fairly well removed from the "bad" part of town. I always laugh when I hear people say that about Cheyenne. Even moreso when they live in an urban jungle.
There are some areas that are better than others, as is the case anywhere you live. I would stay away from the area of town located between I-80 and Lincolnway; Central Ave. (Hwy 85) and College Dr. This is a "square" that is an older part of town built around the Frontier Refinery and Railroad to some degree. If you're retired, it might be ok. I suppose it depends on what you want, and what your budget is. The Real Estate market in Cheyenne has softened a little bit, but NOT like the rest of the country. So, you will be disappointed if you think you'll "steal" a home here. Values may be substantially lower, or sustantially higher than where you're from , but they HAVE NOT dropped like a rock from the economic/housing slowdown. At least not yet.
Southside is ok, but if you go that route, go farther south, almost to Terry Bison Ranch Road. There are some nice homes in that area, I have some friends who live there. Yes, you'll have to drive through the industrailized "bad" part of town, all 2-3 miles of it, with only 1 or 2 redlights.
Good luck with your move. Find a Realtor, it'll make your life and search a LOT easier. And no, I'm not in the Real Estate business
