Montana has the Bridger Mountains, the Crazies and the Tobacco Roots, all of which are within easy riding distance of Bozeman ...
Adventure bikes are getting better each year, but also more expensive, so it might be worth considering a used option ...