Welcome to EBR Wyodog.
When I have visited Wyoming I was impressed with dirt roads out through the open spaces that were so smooth you could drive 60 mph or more. I know Nevada has a bunch of that too (DG - degenerated granit). I've heard of being able to do long rides starting from the Sierras out to Virginia City and back.
What type of riding will you be drawn to?