A finales del mes de junio del 2016, Matías Cahais firmó con el equipo Tiburones Rojos de Veracruz en el futbol mexicano, para reforzar la defensa central.