Oviedo est bien reliée au reste de l’Espagne. La ville est desservie par l’aéroport des Asturies (à 40 minutes), avec des vols réguliers vers Madrid, Barcelone, Séville, et plusieurs destinations européennes. Elle dispose également de liaisons ferroviaires fréquentes avec Madrid (train Alvia), Gijón, León et d’autres villes du nord.
La gare routière centrale assure des connexions régionales et nationales efficaces, tandis que la gare ferroviaire est située au cœur de la ville. Oviedo est aussi connectée par autoroute (A-66, A-8) aux autres grandes villes asturiennes et au plateau castillan.
La mobilité à l’intérieur de la ville est facilitée par un réseau dense de bus municipaux, des taxis et de nombreuses zones piétonnes. La ville encourage la marche et l’usage du vélo avec des pistes cyclables en développement et des parkings à vélos bien situés.