Yeah, bring a lot more water than you think you need, make sure someone knows where you are at all times, and the odds of you being better off moving than staying put are slim to none.
Always follow water (or even arroyos) and know that roads eventually lead to civilization, although it may take a while.
There will be few places in and around Sedona when you aren't in view of Sedona, Cottonwood, Jerome or some of the other communities. Don't venture forth on 50-mile excursions and you'll be fine.
Take pictures and post them. Trip Reports are a Hubski thing.