Tras dejar Independiente, Gustavo Toledo se ganó el puesto en Colón en el segundo semestre de 2017.
El defensor fue de los jugadores que no iba a ser tenido en cuenta por Ariel Holan para el último semestre del Rojo, por eso la dirigencia salió rápidamente a buscarle club. Y desde Santa Fe pusieron los ojos en él.
Luego de ser habilitado para jugar, el lateral le ganó la titularidad a Lucas Ceballos a partir de la cuarta fecha y nunca más salió del once inicial, ni si quiera para ser sustituido en un partido. En total, disputó nueve partidos con el Sabalero, y no fue amonestado ni siquera una sola vez. Con él en la defensa, el equipo que dirige tácticamente Eduardo Domínguez recibió 10 de los 11 goles que le anotaron en este torneo.
El jugador de 28 años, que llegó en el 2015 a Independiente, fue cedido por un año, sin cargo y con una opción de compra de U$S 1.500.000.