I'd just add that any public lands outside of National Parks can basically be considered giant bicycling parks. In most state and national forests ninety percent of the roads are very lightly traveled and as long as you are sporting a reasonable tire width most any bike will be just fine.
Do your research!