Powder X-ray diffraction (XRD), scanning electron microscopy (SEM), and tunneling electron microscopy (TEM) studies of two solid vehicle wastes (pollutants) from petrol- and diesel-fueled engines of Kolkata (India) have detected a significant amount of ultrafine particles in the nanometer scale in these wastes. Both powder XRD and selected area electron diffraction from TEM have confirmed the existence of inhomogeneous distribution of nanocrystallites in these pollutants. Energy dispersive X-ray spectrometry shows that these wastes contain mainly carbon and oxygen as the constituent components. These pollutants are magnetic in nature as seen with SQUID magnetometry, and the presence of a high amount of carbon presumably is likely the origin of the magnetic property.