Die Entfernung (Strecke bzw. Distanz) zwischen Horsens und Vejle beträgt Luftlinie ungefähr 26 Kilometer (km).
Mit der Bahn oder dem Auto ist die effektive Strecke nach Vejle möglicherweise länger, da hier nur die direkte Verbindung (Luftlinie) von Horsens nach Vejle berechnet wurde.