The calculated distance (air line) between Frankfurt am Main and Heilbronn is approximately 72 miles respectively 115 kilometers.
By car or train, the actual journey to Heilbronn is certainly longer, as only the direct route (as the crow flies) between Frankfurt am Main and Heilbronn has been calculated here.
Air line (approximately)
115 kilometers
62 nautical miles