Koldingkredsen var en valgkreds (opstillingskreds) i Vejle Amtskreds indtil 2006. Pr. 1. januar 2007 blev den i forbindelse med gennemførelsen af Strukturreformen delt i to. Afstemningsområderne i Lunderskov Kommune samt dem i den nordlige del af Kolding Kommune, indgår fremover i den nye Kolding Nord-kreds. Afstemningsområderne i Vamdrup Kommune samt dem i den sydlige del af Kolding Kommune, indgår fremover i den nye Kolding Syd-kreds.
Den 8. februar 2005 var der 56.346 stemmeberettigede vælgere i Koldingkredsen.
Kredsen rummede flg. kommuner og valgsteder::