Deportivo Colonia är en uruguayansk fotbollsklubb, baserad i Colonia del Sacramento. Klubben grundades 2009 och spelar för närvarande i Segunda División Profesional, den uruguayanska andradivisionen. Deportivo Colonias hemmaarena är Estadio Alberto Suppici, som har en kapacitet på 15 000 åskådare.

Klubbens mest framgångsrika period var mellan 2013 och 2015, då de vann två på varandra följande Segunda División Profesional-titlar och därmed avancerade till Primera División, den uruguayanska förstadivisionen. Deportivo Colonia tillbringade två säsonger i Primera División innan de återigen degraderades till Segunda División Profesional 2017.

Några av Deportivo Colonias mest kända spelare genom åren inkluderar Carlos Bueno, Sebastián Eguren och Ernesto Chevantón. Klubben har också en stark ungdomsakademi, som har producerat ett antal spelare som har gått vidare till att spela för Uruguays fotbollslandslag.