At the age of 19, a solo exhibition of his work in Fort Worth, Texas, received international attention. Toledo lived and worked in Paris starting in 1960 and returned to Mexico in 1965. He lived briefly in New York in the late 1970s, holding an exhibition at the Everson Museum of Art in Syracuse, New York. In 1980, Mexico City's Museo de Arte Moderno hosted a retrospective of his art. His work was shown at both the Museo del Palacio de Bellas Artes in Mexico City and the Mexican Fine Arts Center Museum of Chicago in 1984. Toledo settled in Oaxaca in the 1980s.