Il principale aeroporto dello stato l'Albuquerque International Sunport, situato nella periferia di Albuquerque.
presente uno spazioporto, l'Up Aerospace, una pista di atterraggio per velivoli diretti nello spazio.
Le principali autostrade che attraversano lo stato sono le Interstate I-10, I-25, I-40, ma anche moltissime autostrade statali, tra le quali la storica Route 66.
Il trasporto ferroviario molto efficiente.