Το πλησιέστερο εμπορικό αεροδρόμιο στη Σεδόνα είναι το Αεροδρόμιο Φλάγκσταφ Πουλλιάμ (FLG), που βρίσκεται περίπου 46 μίλια (74 χλμ) νότια. Η οδήγηση διαρκεί λίγο περισσότερο από μια ώρα μέσω I-17 και AZ-179, προσφέροντας ομοιόμορφη κατεβάσεις από την υψηλή έρημα στα εικονικά κόκκινα βράχια της Σεδόνας.
Για ταξιδιώτες που αναζητούν περισσότερες επιλογές πτήσεων ή διεθνείς συνδέσεις, το Διεθνές Αεροδρόμιο Φοίνιξ Σκαϊ Χάρμπορ (PHX) είναι ο μεγάλος κόμβος που εξυπηρετεί την περιοχή. Βρίσκεται περίπου 122 μίλια (196 χλμ) νότια της Σεδόνας, περίπου δύο ώρες οδήγησης. Αν και πιο μακριά, το Φοίνιξ προσφέρει πολύ ευρύτερη επιλογή αεροπορικών, προορισμών και υπηρεσιών ενοικίασης αυτοκινήτων.