Муниципальный аэропорт Санта-Фе (Santa Fe Municipal Airport) принимает регулярные рейсы из Лос-Анджелеса, Далласа и Денвера. В Альбукерке туристов обслуживает международный аэропорт Санпорт. Но несмотря на то, что аэропорт международный, рейсы из России он не принимает. Поэтому чтобы попасть в штат Нью-Мексико из Москвы или другого города России нужно совершить минимум одну пересадку.
В городе-спутнике Санта-Фе — Лами на железнодорожной станции Амтрак ежедневно проходит поезд Чикаго — Лос-Анджелес, там же можно пересесть на автобус-экспресс от вокзала до центра Санта-Фе.
Передвигать по штату лучше всего на такси или автомобиле.