24hr Food in Sedona?
Given the possible hour of arrival, I'd choose a spot outside Sedona to eat, prior to arrival. As others have said, not much open late. What direction will you be coming from? If from the north, then places closer to Flagstaff are in order, and recs. can be made. If from the PHX-Area (south), then you will have a ton of spots.
Anything late in Sedona proper will be, um-m, well fast-food.