De fleste forbinder Vejle med bakkede landskaber, smuk natur, Vejlefjordbroen, den lokale fodboldklub og ikke mindst fodboldikonet Allan Simonsen.
Hvad, de færreste ved, er, at kommunen formentlig også har en uofficiel danmarksrekord i tvivlsomme kolonihavebebyggelser.