A good long run around Laramie is to go just ouside of Centinial at the base of the Snowy Range, hang a left on a forrest service road, you can eventually go all the way to the top of the pass into Libby Flats and hit the highway. Pretty much a day trip there. Or for overnight, I'd continue on from that point on to the west on the highway, then take a right after you have gone around the hgih bald peaks on the top, or the crest as it is called, and take Forest Road 103 as I recall. Takes you all the way around the backside of the crest and you come out on the sand lake road eventually. You can take it back, good gravel road, all the way to the base of the mountains and Centinnial, then head back to Laramie and the Fort.
I did this trip over a weekend, acutally went all the way down Centinial ridge Friday evening, camped, thought it was going to snow that night, this was mid September, then backtracked a bit and took road up to Libby flats, can be nasty if wet. Then around the backside of the crest, down off in a big valley back there where you hit the sand lake road, and drove up a dead end road to a meadow for the scond night of camping, even colder but fun. There was a fire ban that year, so no fire for heat. Then took the good gravel raod back around. Wtih the 60 miles of highway to and from Centinial, and the trip around the snowies, I had 150 miles on the cruiser as I recall. We came in on E, but it was a fun trip. Couple of rough spots on the 103 road behind the crest too. Lots of rock, some boggy spots and a couple of creek crossings. Perfect road a for a cruiser, stock, even seen some pickups in there, but some of the rocks are kind of rough.
Another road I always wanted to do was the French Creek road down off the backsid of the Snowies, you hit the turn off on the Libby Flats road. You can either take the pavement all the way to the top, and turn off on the Libby Flats road, just before the rock observation tower on top, and then continue to the road via Libby Flats, or come up from the bottom as I described earlier. Then you drop down off the west side of the mountains, via French Creek and come out south Encampment area. Then you can take the highway, back up towards Saratoga, and back over the Snowies or go south towards Walden, or turn back and go through WyColo and Woods Landing back to Laramie. At Woods landing you can turn off and follow the Laramie river back up to the top of Cameron Pass, and or you turn off and go over Dead Mans Point and down into Livermore and Red Feather area too.
Sorry a tad vague, went to college in Laramie, found alot of this by accident, but been gone from there 4 years now, and I slowly forgetting all the specific details. Could find my way if I was there, but can't recall all the roads and turns off the top of my head.
All routes are on Forrest maps, numbered roads.