Horns tidiga konstverk bar spår av Fluxus-rörelsen och senare kom masker och huvudbonader att bli återkommande teman, bland dem den så kallade ”pennmasken” med spretande vassa blyertspennor. Hon använde sig också ofta av musikinstrument och hjälpte Peter Gabriel att visualisera hans låt ”Secret world” 1992.
Ett av Rebecca Horns mest kända verk är ”Turtle sighing tree”, ett träd tillverkat av kopparrör som ger ifrån sig genomträngande skrik och klagan på olika språk.
Förutom arbetet med installationer och skulpturer skrev Horn också texter och manus och regisserade filmer och operaverk. 1990 hade komedin ”Buster’s bedroom” premiär med Donald Sutherland och Geraldine Chaplin i huvudrollerna.