The calculated distance (air line) between Stuttgart and Saarbrücken is approximately 103 miles respectively 166 kilometers.
By car or train, the actual journey to Saarbrücken is certainly longer, as only the direct route (as the crow flies) between Stuttgart and Saarbrücken has been calculated here.
Air line (approximately)
166 kilometers
89 nautical miles