Por carretera
La ciudad está conectada con el resto del estado de Minas Gerais y del país por varias carreteras, entre ellos:
BR-040: conecta Belo Horizonte a Río de Janeiro, hacia el sur, y Brasilia, hacia el noroeste. Pasa a través de otras ciudades del estado, tales como Juiz de Fora, Conselheiro Lafaiete, Santos Dumont, Sete Lagoas y Paracatu.
BR-262: Comienza en Mato Grosso do Sul y termina en Espírito Santo, Minas Gerais, cruzando de oeste a este. Enlaza Belo Horizonte con Pará de Minas, Araxá, Manhuaçu, Uberaba, y Vitória, capital de Espírito Santo, entre otras ciudades.
BR-381: Una carretera federal importante, va desde Belo Horizonte a São Paulo, la ciudad más grande y rica de Brasil.
MG-010: Esta carretera estatal que une la capital con el Aeropuerto Internacional Tancredo Neves, que se encuentra en los municipios de Confins y Lagoa Santa, que forman parte del área metropolitana de Belo Horizonte. A partir de 2005, varios vuelos fueron trasladados desde el aeropuerto regional de Pampulha al aeropuerto internacional. Para mejorar el acceso al aeropuerto internacional, se está desdoblando la MG-010.
La ciudad también es punto de partida o destino de otras carreteras de menor importancia tales como las estatales MG-020, MG-050, MG-030 y MG-433.
También hay una vía rápida Este-Oeste, que va desde la ciudad a los centros industriales cercanos de Contagem y Betim, y el Anel Rodoviário, una especie de “circunvalación” (que engloba una población de aproximadamente 900.000 personas) – De hecho no es una circunferencia completa, pero en cualquier caso conecta muchas carreteras importantes como las federales (BR-…), por lo que evita que un muchos coches y camiones pasen por el centro de la ciudad.
Muchas de estas carreteras están en mal estado, pero en los últimos años se han comenzado muchos proyectos de revitalización.
En autobus
El sistema cuenta con un gran número de líneas de autobuses que llegan a todas las partes de la ciudad, administrado por BHTRANS. Entre los próximos proyectos están la mejora de la integración entre las líneas de autobús y el metro.
En Metro
El Metro de Belo Horizonte nació a finales de 1970, y es uno de los más antiguos ferrocarriles urbanos en el país. Todavía hay una sola línea, con 19 estaciones, desde Vila a la estación de Eldorado, en Contagem, que ahora es insuficiente para abastecer las necesidades de toda la ciudad. Dos nuevas líneas, de Santa Teresa de Barreiro (una parte de esta línea, desde Prates Carlos Barreiro, se está construyendo), y de Pampulha de Savassi, se están planificando. También hay un proyecto para la ampliación de la primera línea, de Vilarinho a Ribeirão das Neves y de Eldorado a Betim.
