Normally if you are planning to stay in medium sized towns with several motels, you normally won't need reservations.
However for the mega National Parks you can see this is not the case. Especially during the prime August family vacation season. Things will probably ease up in September when kids go back to school.
There is are motel/cabins at Jacob Lake a ways north of the Grand Canyon north rim. Not sure what availability is.