If you are in that neigborhood already, you can hit Curty Gowdy State Park due west of town (follow the signs) and from there travel trails to the Vedavo (sp) area. And while there, if you want to wheel some mountain trails go 32 miles west of Laramie (Laramie is only 45 mile west on I-80 of Cheyenne) and hit the Centenial, WY trails in the Snowy Range of the Rockies.
Have fun, be safe and welcome to Wyoming.
PS. If you decide to wheel these areas in November, take tire chains. You will be at and above 8000 feet at both places and it can get slick with deep snow.