Toledo worked in various media, including pottery, sculpture, weaving, graphic arts, and painting. There have been exhibitions of his work in Argentina, Brazil, Colombia, Ecuador, Spain, the United Kingdom, Belgium, France, Japan, Sweden, the United States, as well as other countries. His work is known for its portrayal of flora and fauna, mythical imagery, and erotic content. Art critic Dore Ashton characterized Toledo as "a modern artist who, like others such as Paul Klee, Marc Chagall and Miró, has learned the value of the sweeping glance into the minutest corners of nature."