Mato Grosso é cortado pelas BRs 364, 070, 158, 242, 163 e 174. As carências mais emergenciais no Estado se referem à pavimentação da BR 158 (que corta a região do Araguaia), operações tapa-buraco na rodovia 163 (que liga Cuiabá ao sul do Pará) e a recuperação da ponte sobre o rio Paraguai, na BR 070, em Cáceres.
A BR-163 é uma das que apresentam tráfego mais intenso, sobretudo com veículos de carga, entre Sinop e Cuiabá e no trecho da Serra de São Vicente, este em fase de duplicação. A BR-364 também é outra rodovia federal com grande fluxo, principalmente entre a Serra da Petrovina e o município de Alto Araguaia, no sul do Estado, e no trecho localizado na região do Chapadão dos Parecis, no sudoeste.
Governo do Estado e Governo Federal seguem em discussão sobre os trabalhos a serem realizados nestas rodovias, em especial ao que se refere à duplicação da BR-163 na Serra de São Vicente e entre o Trevo do Lagarto, em Várzea Grande, até o Trevo de Jangada, no entroncamento com a MT-246. Sobre a BR-364, o Governo Federal já licitou a recuperação e pavimentação no Chapadão dos Parecis e o Governo do Estado deverá realizar obras complementares.