You are correct in thinking that it's different for certain places. Popular places like the National parks book out really quickly and even some City's have limited Campgrounds. If you want to keep things flexible then you could start making notes of possible sites and ring ahead from the road, or just see where you end up at the end of each day. For places like Bryce and the Grand canyon I would seriously consider booking asap.