Kariera trenerska Trenerską karierę Maturana rozpoczął w 1986 i został wówczas szkoleniowcem Once Caldas. Rok później został szkoleniowcem reprezentacji Kolumbii, którą doprowadził do 3. miejsca i brązowego medalu turnieju Copa América 1987. W tym samym roku został także szkoleniowcem Atlético Nacional Medellin, które w 1989 doprowadził do triumfu w Copa Libertadores (0:2, 2:0 z Olimpią Asuncion. Wtedy też z Kolumbią przeszedł pomyślnie eliminacje do Mistrzostw Świata we Włoszech. Na Mundialu w Italii zaszedł z kadrą do 1/8 finału, co jest najlepszym wynikiem w historii występów Kolumbii na mistrzostwach świata.
Po mistrzostwach we Włoszech Maturana został trenerem hiszpańskiego Realu Valladolid. Zespół ten trenował blisko rok i wrócił do kraju, do Ameriki Cali, z którą w 1992 zdobył mistrzostwo kraju. W 1993 został wybrany Najlepszym Trenerem Ameryki Południowej w plebiscycie „El Pais”, a hiszpańska Marca uznała go trzecim trenerem świata. Wtedy też z Kolumbią po raz drugi z rzędu awansował do finałów mistrzostw świata, w po drodze zespół ten między innymi rozgromił 5:0 Argentynę na jej terenie. Tym samym Kolumbia była stawiana w roli faworyta Mistrzostw Świata w USA. Drużyna przegrała jednak dwa pierwsze mecze: z Rumunią 1:3 i USA 1:2 i odpadła z dalszych rozgrywek (wygrała jedynie ze Szwajcarią 2:0 w ostatnim meczu).