Kariera trenerska Po zakończeniu kariery piłkarskiej Treviño rozpoczął pracę w roli trenera, początkowo zastępując Tomása Boya na stanowisku szkoleniowca swojego macierzystego CF Monterrey, który prowadził przez kolejne kilka miesięcy bez większych sukcesów i został zwolniony w następstwie słabych wyników w lutym 1999. Niedługo potem wyjechał do Hondurasu, gdzie podpisał umowę z klubem CD Motagua z siedzibą w stołecznej Tegucigalpie, z którym już w pierwszym sezonie, Apertura 1999, zdobył mistrzostwo kraju. Odszedł ze stanowiska po pięciu kolejkach kolejnych rozgrywek, Clausura 2000, podczas których Motagua ponownie została mistrzem Hondurasu. W styczniu 2002 ponownie został szkoleniowcem CF Monterrey, który trenował przez kolejne sześć miesięcy, po czym został zastąpiony przez Daniela Passarellę. Później zanotował krótki epizod w drugoligowym CD Zacatepec, a w 2004 roku odszedł do honduraskiego Real CD España z San Pedro Suli, gdzie podczas pierwszej kadencji nie zanotował jednak żadnego osiągnięcia.