Johannesburg heeft een eigen vliegveld op 25 kilometer afstand van de stad. Het vliegveld, dat bekend staat onder de naam O.R. Tambo International Airport, is nog aan het uitbreiden en ook het openbaar vervoer naar de stad moet nog verder ontwikkeld worden. Zo wordt er op het moment gewerkt aan een treinverbinding. Het beste kan je vanaf de luchthaven een taxi nemen naar Johannesburg. Een taxirit naar het centrum duurt ongeveer 45 minuten. Een goedkoper vervoermiddel, voor het vervoer van de luchthaven naar de stad, is de Magic Bus. Dit is een luchthaven shuttleservice die om de twee uur vertrekt.
Een ander vliegveld in de buurt van Johannesburg is Lanseria International Airport. Deze luchthaven ligt op 65 kilometer afstand van Johannesburg. Het O.R. Tambo International Airport in Johannesburg is de drukste luchthaven in Afrika en verzorgt vele binnenlandse en buitenlandse vluchten. Het is een belangrijk vliegveld voor onder andere de luchtvaartmaatschappijen South African Airways, British Airways en 1 Time Airlines.
In de aankomsthal van de luchthaven van Johannesburg vind je balies van diverse gerenommeerde autoverhuurbedrijven. Johannesburg is vanaf de luchthaven met de auto te bereiken via de snelweg R24. Let op: in Johannesburg rijdt het verkeer links. Zuid-Afrika laat zich kenmerken door de uitgestrekte gebieden waar je uren kunt rijden zonder tekenen van leven te ontdekken. Een lange tocht naar bijvoorbeeld Durban is echter best mooi, de afstand is 494 kilometer maar je bent meer dan 5 uur onderweg (ruige weg).
Johannesburg is vanuit andere grote steden in Zuid-Afrika te bereiken per bus. Diverse busmaatschappijen bieden vervoer tussen de grote steden aan. Onder andere Translux, dat een onderdeel is van het overheidsvervoerbedrijf Transnet, biedt busvervoer aan tussen de grote steden in luxe touringcars. Het treinvervoer tussen de grote steden kan geboekt worden via South African Railways. Het openbaar vervoer in Johannesburg zelf is zeer beperkt. Het bestaande netwerk aan metrolijnen, spoorwegen en busvervoer is aan dringende uitbreiding en modernisering toe. Maar ook uit veiligheidsoverwegingen wordt het gebruik van het openbaar vervoer niet aangeraden. Speciale toeristenbussen organiseren sightseeingtours door de stad. Dit is de beste en veiligste manier om de stad te bezichtigingen.