Soltau liegt zentral zwischen den großen Städten Bremen, Hamburg und Hannover (Entfernung jeweils ca. 80 km) sowie den größeren Städten Celle und Lüneburg (Entfernung jeweils ca. 50 km) direkt am Rande des Naturschutzgebietes Lüneburger Heide. Erreicht werden kann Soltau per Auto oder mit der Bahn. Wegen der zentralen Lage war Soltau schon vor über 100 Jahren zum Bahnkreuzungspunkt geworden. Soltau ist mit dem Autobahnnetz durch die Anschlussstellen der A7 Soltau-Ost und Soltau-Süd verbunden. Außerdem führen drei Bundes- und eine Landesstraße durch die Stadt.