Haderslev Kommune fik designet nyt logo i 2007 efter kommunalreformen. På det tidspunkt ønskede kommunen at logoet udelukkende bestod af kommunevåbnet og ordet “Haderslev”.
I 2020, ønskede kommunen at tilføje ordet “Kommune” til logoet. De nye bogstaver er specialdesignet i stil med bogstaverne i “Haderslev”.