The focus of this review is on the recent data from the omics approaches, measuring the presence of methylotrophs in natural environments. Both Bacteria and Archaea are considered. The data are discussed in the context of the current knowledge on the biochemistry of methylotrophy and the physiology of cultivated methylotrophs. One major issue discussed is the recent metagenomic data pointing toward the activity of "aerobic" methanotrophs, such as Methylobacter, in microoxic or hypoxic conditions. A related issue of the metabolic distinction between aerobic and "anaerobic" methylotrophy is addressed in the light of the genomic and metagenomic data for respective organisms. The role of communities, as opposed to single-organism activities in environmental cycling of single-carbon compounds, such as methane, is also discussed. In addition, the emerging issue of the role of non-traditional methylotrophs in global metabolism of single-carbon compounds and the role of methylotrophy pathways in non-methylotrophs is briefly mentioned.