It is known that fullerenes are poorly soluble in polar solvents, but readily form colloidal solutions in such media. These solutions are typically solvophobic (hydrophobic when prepared in water), that is, thermodynamically unstable colloidal systems with negatively charged particles. To understand the stability factors of a colloidal system, the thresholds for coagulation of a sol or suspension by electrolytes are of key importance. While hydrosols and aqueous suspensions coagulate at concentrations of 1:1 inorganic electrolytes about 0.1-0.2 M, in acetonitrile and methanol, the corresponding critical concentrations of coagulation are ca. 3 orders of magnitude lower. Given the wide variety of properties of organic solvents, it seemed important to complete the picture to study solvents with more basic properties. This is all the more reasonable since electrophilic fullerenes are in fact Lewis acids. Our choice was dimethyl sulfoxide, DMSO, and related solvent systems. The colloidal solutions of fullerenes C60 and C70 in DMSO and N,N-dimethyl formamide, DMF, are unexpectedly easy to prepare by mechanical methods, and addition of water leads to formation of relatively stable organo-hydrosols. UV-visible spectra and dynamic light scattering were used to characterize the solutions of C60 and C70 in DMSO, benzene-DMSO, acetonitrile-DMSO, and benzene-acetonitrile-DMSO systems, as well as in DMF. Our present study demonstrated that, in contrast to organosols in methanol and acetonitrile, colloids of C70 and C60 fullerenes in DMSO and DMF are surprisingly as stable with respect to electrolytes as the corresponding hydrosols are. Such high stability is caused by the non-DLVO interactions, or, in terms proposed by Churaev and Derjaguin, by the so-called structural effect. These results shed light on the nature of the solvation of colloidal fullerene particles in solvents of various chemical natures.