Currently, there is no Mikvah in the city of Sedona. The closest Mikvah, Mikvah Chaya Mushka, is in Phoenix (about two hours away).
For more information, and to make an appointment, click here.
Stay tuned! Chabad of Flagstaff (about one hour north) is building a Mikvah which should be opening in the very near future.