I've biked in both Wyoming and Montana, and while I did see large animals in both places (bison in Wyoming in Yellowstone National Park and bears in Montana in Glacier National Park), I didn't feel unsafe in either place. I was traveling solo in both places, no problem. The quietness of the roads depends on where in those states you are planning to ride, but in the overall scheme of things I found the roads pretty quiet.

--- Denise