We snagged the second to the last available camp spot at Sagebrush Campground at 6pm 8/23. This was possible because the trails are closed due to heavy rain lately. We are told by another couple in the camp that staff post trail update notices early in the morning.

https://www.google.com/search?gs_ssp=eJzj4tTP1TcwzMswLzZgtFI1qLAwNzA0NDEzNDBKNDEzSTK0MqgwTLE0TDMxMzMwNzJJszQ38RIpSMzJV0gpLcpXKC5JLElVKEgsygYAoywUOQ&q=palo+duro+state+park&oq=palo+duro+s&aqs=chrome.2.0i355i512j46i175i199i512l2j0i512l2j69i57j0i512l3.6766j0j9&client=ms-android-google&sourceid=chrome-mobile&ie=UTF-8