La Paz hat einen Busbahnhof im Norden der Innenstadt und einen internationalen Flughafen in El Alto. La Paz ist durch Straßen in die nördlich gelegenen Yungas und in das südlich gelegene Oruro mit dem Rest des Landes verbunden. Die früher bestehende Eisenbahnanbindung nach El Alto (mit Anschluss an die Linien nach Chile und in den Süden des Landes nach Oruro und Uyuni) wurde Ende der 1990er Jahre stillgelegt.
Aufgrund der Topographie gibt es im Stadtgebiet nur wenige breite und flache Hauptstraßen, auf die sich der Fahrzeugverkehr konzentriert. Insbesondere im Stadtzentrum, das nicht umfahren werden kann, kommt es häufig zu chaotischen Verkehrsverhältnissen.
Der öffentliche Nahverkehr besteht hauptsächlich aus Minibussen und Sammeltaxis. So gibt es mehr als 200 verschiedene Routen, die jeden Bereich der Stadt abdecken. Die Busse halten ohne feste Haltestellen auf Zuwinken oder Zuruf, was insbesondere auf den stark belasteten Hauptstraßen im Zentrum zu erheblichen Verkehrsbehinderungen führt. Versuche der Stadtverwaltung, im Zentrum verbindliche Haltestellen vorzuschreiben, waren bisher erfolglos.
Viele Radiotaxis (mit Funkgeräten ausgestattete Fahrzeuge, die telefonisch bestellt, aber auch auf der Straße herangewunken werden können) prägen das Verkehrsbild. Die Fahrpreise der Radiotaxis sind teurer als die der normalen Taxis ohne Funk (die nur herangewunken werden können), gelten aber als sehr sicher, da die Fahrer eine Pauschale verdienen und deshalb nicht gezwungen sind, rasant zu fahren, um möglichst viele Passagiere abzufertigen.
Zur Verbesserung der Verkehrsverhältnisse wird auf politischer Ebene der Bau einer Hochbahn ("Tren elevado") diskutiert, die vom Stadtzentrum in die talabwärts gelegenen Vororte der Zona Sur führen soll (möglicherweise als Einschienenbahn) und später vom Zentrum nach El Alto verlängert werden soll. Die Finanzierung ist jedoch noch ungeklärt.