W 1993 roku był członkiem sztabu szkoleniowego reprezentacji Meksyku U-20 podczas igrzysk Ameryki Środkowej i Karaibów w Ponce, gdzie jego kadra zdobyła srebrny medal. W połowie lat 90. został doradcą ds. sportowych i trenerem trzecioligowego klubu Delfines de Xalapa. Zdecydował się wówczas zamieszkać w stanie Veracruz na stałe. W kolejnych latach trenował trzecioligowe drużyny CF Cuautitlán, Guerreros de Acapulco i Pioneros de Cancún.
Następnie Gallegos został trenerem rezerw występującego w najwyższej klasie rozgrywkowej klubu Tiburones Rojos de Veracruz. W lutym 2006, po odejściu Alfredo Teny, tymczasowo został szkoleniowcem pierwszego zespołu. Zanotował w tej roli zwycięstwo i remis, a następnie powrócił do pracy z rezerwami, z którymi wywalczył mistrzostwo Meksyku (Clausura 2006). W lutym 2007 ponownie został trenerem pierwszego zespołu, tym razem zastępując na tym stanowisku Pedro Monzóna. Zarząd klubu zdecydował się go zwolnić już po niecałym miesiącu.