This paper reviews reports of occurrences of fullerenes in circumstellar media, interstellar media, meteorites, interplanetary dust particles (IDPs), lunar rocks, hard terrestrial rocks from Shunga (Russia), Sudbury (Canada) and Mitov (Czech Republic), coal, terrestrial sediments from the Cretaceous-Tertiary-Boundary and Permian-Triassic-Boundary, fulgurite, ink sticks, dinosaur eggs, and a tree char. The occurrences are discussed in the context of known and postulated processes of fullerene formation, including the suggestion that some natural fullerenes might have formed from biological (algal) remains.