Canyonlands has some of the best offroading... Maze and needles district.
If there's time, Idaho has the sawtooths, snake river, salmon river.
freecampsites.net has not let me down once -- Just don't pick ones super close to national parks because those tend to be packed.
