I mentioned in an earlier post that I didn't do the Kaintuck trail in Missouri because it was flooded. I'd be interested to try that out sometime.
Another trail in Oklahoma that looks fun is the Arcadia Lake Trail in Edmond, with up to 14 miles of single-track, mostly easy but many tight and twisty sections according to trails.com. It also says there's a lot of deep sand. That is not a favorite terrain of mine. But overall it looks like it's worth trying out.
We bought a small book on mountain bike trails in Gallup, NM, and were planning to ride there, but a few things made us wary: 1) we lost the book, 2) On our way out, we stopped to get gas and drove through the town and it seemed depressed and desolate, and 3) I read a review on trails.com (or singletracks.com?) that also warned about getting your car broken into. So we kinda just didn't want to do it. Sorry Gallup.
Grants, NM is also advertised to have mountain biking. We stopped at the very nice Northwest New Mexico Visitor Center there and got maps for a couple of rides there. I could have done a ride, but I was too keen to get to Albuquerque and ride there.
In Las Vegas, NV, we stopped at the lovely Red Rock Canyon interpretive association. Until we saw this, all we really wanted to do was leave Las Vegas. I don't really like places where I know I wouldn't survive very long if my car broke down--though I suppose the same thing applies to winter in Wisconsin and I like living here. But Red Rock Canyon is something of an oasis in that harsh desert. Unfortunately, we didn't discover until we were in the hotel that night, that just down the road from the canyon, literally 2 minutes away was the best single-track in the area. So if I'm ever back, and I'm not sure what would get me back, I would definitely like to ride the singletrack, as well as visiting Red Rock Canyon again. I'd need to stop at a bicycle shop to get maps, as there was nothing on trails.com.