El Sport Colombia es un club de fútbol de Paraguay, de la ciudad de Fernando de la Mora, en el Departamento Central. Fue fundado el 1 de marzo de 1908, y actualmente juega en la Segunda División.
El club fue fundado por un grupo de jóvenes entusiastas del fútbol, que decidieron crear un equipo para representar a su ciudad. El nombre del club fue elegido en honor a Colombia, el país vecino de Paraguay.
Sport Colombia comenzó a jugar en los torneos locales de Fernando de la Mora, y rápidamente se convirtió en uno de los equipos más fuertes de la ciudad. En 1925, el club ganó su primer título de campeón local.
En 1936, Sport Colombia se afilió a la Asociación Paraguaya de Fútbol, y comenzó a participar en los torneos nacionales. El club tuvo su mejor época en la década de 1940, cuando ganó el campeonato de Primera División en tres ocasiones, en 1941, 1943 y 1945.
En la década de 1950, Sport Colombia continuó siendo uno de los equipos más fuertes de Paraguay, y ganó el campeonato de Primera División en dos ocasiones más, en 1951 y 1955.
Sin embargo, en la década de 1960, el club comenzó a declinar, y en 1964 descendió a la Segunda División. Sport Colombia regresó a la Primera División en 1969, pero volvió a descender en 1973.
Desde entonces, Sport Colombia ha estado jugando en la Segunda División, y no ha logrado regresar a la Primera División. Sin embargo, el club sigue siendo uno de los más populares de Paraguay, y tiene una gran base de seguidores.
El estadio de Sport Colombia es el Estadio Juan Bautista Fleitas Solich, que tiene una capacidad para 10.000 espectadores.