По территории области проходят федеральная дорога Р-21 «Кола» от Санкт-Петербурга через Петрозаводск, Мурманск, Печенгу до границы с Норвегией (международный автомобильный пункт пропуска «Борисоглебск») от км 1068.

Всего по Мурманской области автодорог общего пользования насчитывается 2566 км, из них с твёрдым покрытием 2472 км (или 96,3 %) (в целом по России 91,3 %), в том числе: II категории (106 км), III категории (628 км). Крупнейшими помимо «Колы» в области являются дороги Лотта, Салла и Серебрянка.

По обеспеченности автодорогами общего пользования с твёрдым покрытием Мурманская область имеет показатель 17,1 км на 1 тыс. км².

Из 145 сельских населённых пунктов 106, или 73,1 %, имеют связь по дорогам с твёрдым покрытием с сетью автодорог общего пользования (по России в целом — 66,1 %).

За период реализации программы «Дороги России» (2000—2004 гг.) в Мурманской области построено и реконструировано 50,1 км федеральных и территориальных автодорог и 453,7 погонных метров мостовых сооружений.

До 2005 года связь между правым и левым берегами Кольского залива осуществлялась по мостам через реки Кола и Тулома.

Пущенный в октябре 2005 года мостовой переход через Кольский залив является узловым звеном, обеспечивающим автотранспортную связь районов Мурманской области и выход к границам Скандинавских стран (Норвегия, Финляндия) и значительной части области с Мурманском.