Vacuum-sublimation cryogenic deposition (VS-CD) method is successfully applied to produce fullerene water colloidal solution (FWCS): the melting of the solid phase of the mixture obtained by joint condensation of C60 fullerene and water vapors onto a surface cooled with liquid nitrogen results in formation of a stable colloidal solution. The results of the FWCS characterization by means of Raman, IR, and UV-Vis spectroscopy and their comparison with known literature data on hydrated fullerenes give the authors an opportunity to make conclusion that the FWCS contains C60@{H2O}n complexes of hydrated C60 fullerene. Transmission electron microscopy shows that the VS-CD-produced material contains predominantly small C60 clusters of about 2–5 nm size, while mass spectrometry with laser desorption/ionization has demonstrated the presence of pure fullerene C60 and the absence of any products of its transformation. The performed analysis reveals a close similarity of the stable C60@{H2O}n complexes generated by VS-CD with the previously known highly hydrophilic hydrated fullerene obtained by ultrasonication method.