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.