Kolding municipality is a municipality (Danish, kommune) in Region Syddanmark on the east coast of the Jutland peninsula in southeast Denmark. The municipality covers an area of 640 km², and has a total population of 87,781 (2008). Its mayor is Jørn Pedersen, a member of the Liberal Party (Venstre) political party.