Carbon nanotubes and other aggregated fullerene-related multi-layer shell structures have been collected in propane and natural gas flame emissions from domestic cooking stoves and observed by transmission electron microscopy. Some aggregated nanoparticles collected on 3 mm electron microscope grids by thermal precipitation were mostly multi-walled nanotubes; many tangled and distorted, and aggregated with other closed-concentric, multi-shell forms. Such clean-burning regimes may be major contributors to complex particulate matter in indoor and outdoor air.