As principais rodovias para chegar em Cuiabá são:

BR-070: Para viajantes provenientes de Brasília e centro norte de Goiás;

BR-364: Para viajantes provenientes do sul de Goiás, triângulo mineiro, interior de São Paulo e Rondônia;

BR-163: Para viajantes provenientes do Mato Grosso do Sul e Pará;

Cuiabá também conta com um terminal rodoviário, oficialmente chamado de Terminal Rodoviário Engenheiro Cássio Veiga de Sá, que recebe todos os dias vários passageiros das mais diversas regiões do estado de Mato Grosso e do Brasil.

As principais linhas derivam de diversas cidades, confira tabela ao lado com as distâncias aproximadas.

O Aeroporto Internacional de Cuiabá - Marechal Rondon é um aeroporto internacional localizado no município de Várzea Grande, cidade localizada na regiao metropolitana da capital. É o principal aeroporto do estado do Mato Grosso e o terceiro mais movimentado do Centro-Oeste brasileiro.

Dista 8 quilômetros do centro de Cuiabá e recebe vários voos diariamente das mais variadas companhias aéreas, sendo elas LATAM, Azul e Gol. Veja a tabela ao lado com os tempos de voo aproximado de algumas capitais brasileiras.