I've been residing in the state of Arizona for 20 years. I know. I'm a poor SOB.
If you find yourself on the west side, there's a great desert campground (owned by Pima County) called Gilbert Ray.
Gilbert Ray has 130 camping sites which are first come, first serve. Think we doled out $15.00 the last time we stayed the night.
Catalina State Park is also a great one, if you're coming from that direction. Don't forget to check out the "Romero Pools" and "Romero Pass."
By the way, I could be wrong, but I thought the "Okkevil River" was a rock 'n roll band out of Austin, Texas ?? ?