Søren Colding (Frederiksberg, 2 september 1972) is een voormalig voetballer uit Denemarken, die speelde als verdediger. Hij beëindigde zijn loopbaan in 2006 bij de Duitse club VfL Bochum.
Colding begon zijn profloopbaan bij BK Frem, om in 1993 over te stappen naar Brøndby IF. Met die club won hij driemaal de Deense landstitel. Daarna vertrok hij naar het buitenland en speelde hij voor het Duitse VfL Bochum.
Colding speelde in totaal 27 officiële interlands voor Denemarken. Onder leiding van de Zweedse bondscoach Bo Johansson maakte hij zijn debuut op 9 november 1996 in de vriendschappelijke wedstrijd tegen Frankrijk (1-0) in Kopenhagen. Hij viel in dat duel na 41 minuten in voor Jacob Laursen. Colding nam met zijn vaderland deel aan het WK voetbal 1998 en het EK voetbal 2000.
1 Schmeichel · 2 Schjønberg · 3 Rieper · 4 Høgh · 5 Heintze · 6 Helveg · 7 Nielsen · 8 Frandsen · 9 Molnar · 10 M. Laudrup · 11 B. Laudrup · 12 Colding · 13 Laursen · 14 Wieghorst · 15 Tøfting · 16 Krogh · 17 Goldbæk · 18 Møller · 19 Sand · 20 Henriksen · 21 Jørgensen · 22 Kjær · Coach: Johansson
1 Schmeichel · 2 Schjønberg · 3 Henriksen · 4 Høgh · 5 Heintze · 6 Helveg · 7 A. Nielsen · 8 Grønkjær · 9 Tomasson · 10 Jørgensen · 11 Sand · 12 Colding · 13 Laursen · 14 Steen Nielsen · 15 Tøfting · 16 Sørensen · 17 Goldbæk · 18 Molnar · 19 Bisgaard · 20 Gravesen · 21 Beck · 22 Kjær · Coach: Johansson