Im selben Jahr erfolgte Naumans erste Einzelausstellung in der Nicholas Wilder Gallery, Los Angeles, es folgten 1968 weitere in Galerien in New York und Düsseldorf. Auch international fand Nauman früh Beachtung. Nach einer ersten Teilnahme an der documenta in Kassel (1968) war er in wegweisenden Gruppenausstellungen wie «Anti-Illusion: Procedures / Materials» im Whitney Museum of American Art, New York, oder «When Attitudes Become Form» in der Kunsthalle Bern (beide 1969) vertreten. 1972 bis 1973 richteten das Los Angeles County Museum of Art und das Whitney Museum of American Art in New York eine erste retrospektiv angelegte Museumsausstellung aus.

Neben einer umfangreichen Präsentation des zeichnerischen Œuvres – 1986 vom Museum für Gegenwartskunst in Basel organisiert – initiierte das Walker Art Center, Minneapolis, 1994 eine umfangreiche Retrospektive des gesamten Werks. Beide wurden in weiteren Museen in den USA und in Europa gezeigt. Es folgten Einzelausstellungen wie 2004 «Raw Materials» in der Tate Modern in London; im selben Jahr wurde der Künstler mit dem Praemium Imperiale für Skulptur der Japan Art Association ausgezeichnet. Naumans Arbeiten waren in zahlreichen internationalen Gruppenausstellungen vertreten und wurden mehrfach an der documenta in Kassel und an der Biennale Venedig gezeigt, wo er 2009 den amerikanischen Pavillon bespielte und nach 1999 zum zweiten Mal mit dem Goldenen Löwen ausgezeichnet wurde. Über zwei Jahrzehnte nach der letzten grossen Retrospektive ermöglicht «Bruce Nauman: Disappearing Acts» im Schaulager, Basel, und im Museum of Modern Art, New York, einen umfangreichen Einblick in das medial breit gefächerte Werk und in sämtliche Schaffensphasen des über 50 Jahre umfassenden Werks von Bruce Nauman.