Der Johannesgrabentunnel ist ein sechsspuriger Straßentunnel am Beginn der Bundesautobahn 831 in Stuttgart-Vaihingen. Er ist 220 Meter lang und wurde 1979 fertiggestellt. An der östlichen Ausfahrt in Fahrtrichtung Innenstadt steht ein Geschwindigkeitsüberwachungsgerät. Erlaubt sind 60 km/h stadteinwärts, 80 km/h stadtauswärts. Bis zum Dezember 2014 wurde der Tunnel instandgesetzt.