DNA methylation (5-methylcytosine, 5-mC) is the best characterized epigenetic mark that has regulatory roles in diverse biological processes. Recent investigation of RNA modifications also raises the possible functions of RNA adenine and cytosine methylations on gene regulation in the form of "RNA epigenetics." Previous studies demonstrated global DNA hypomethylation in tumor tissues compared to healthy controls. However, DNA and RNA methylation in circulating tumor cells (CTCs) that are derived from tumors are still a mystery due to the lack of proper analytical methods. In this respect, here we established an effective CTCs capture system conjugated with a combined strategy of sample preparation for the captured CTCs lysis, nucleic acids digestion, and nucleosides extraction in one tube. The resulting nucleosides were then further analyzed by liquid chromatography-electrospray ionization-tandem mass spectrometry (LC-ESI-MS/MS). With the developed method, we are able to detect DNA and RNA methylation (5-methyl-2'-deoxycytidine, 5-methylcytidine, and N(6)-methyladenosine) in a single cell. We then further successfully determined DNA and RNA methylation in CTCs from lung cancer patients. Our results demonstrated, for the first time, a significant decrease of DNA methylation (5-methyl-2'-deoxycytidine) and increase of RNA adenine and cytosine methylations (N(6)-methyladenosine and 5-methylcytidine) in CTCs compared with whole blood cells. The discovery of DNA hypomethylation and RNA hypermethylation in CTCs in the current study together with previous reports of global DNA hypomethylation in tumor tissues suggest that nucleic acid modifications play important roles in the formation and development of cancer cells. This work constitutes the first step for the investigation of DNA and RNA methylation in CTCs, which may facilitate uncovering the metastasis mechanism of cancers in the future.