How crowded is SE Utah in early May

How hard will it be to find a campground in southeast Utah in early May? I have reservations for Arches and Dead Horse Point. After that I plan to head south to visit Monument Valley, Hovenweep, Va...