Recent reports have suggested that the gut microbiota is involved in the progression of colorectal cancer (CRC). The composition of gut microbiota in CRC precursors has not been adequately described. To characterize the structure of adherent microbiota in this disease, we conducted pyrosequencing-based analysis of 16S rRNA genes to determine the bacterial profile of normal colons (healthy controls) and colorectal adenomas (CRC precursors). Adenoma mucosal biopsy samples and adjacent normal colonic mucosa from 31 patients with adenomas and 20 healthy volunteers were profiled using the Illumina MiSeq platform. Principal coordinate analysis (PCoA) showed structural segregation between colorectal adenomatous tissue and control tissue. Alpha diversity estimations revealed higher microbiota diversity in samples from patients with adenomas. Taxonomic analysis illustrated that abundance of eight phyla (Firmicutes, Proteobacteria, Bacteroidetes, Actinobacteria, Chloroflexi, Cyanobacteria, Candidate-division TM7, and Tenericutes) was significantly different. In addition, Lactococcus and Pseudomonas were enriched in preneoplastic tissue, whereas Enterococcus, Bacillus, and Solibacillus were reduced. However, both PCoA and cluster tree analyses showed similar microbiota structure between adenomatous and adjacent non-adenoma tissues. These present findings provide preliminary experimental evidence supporting that colorectal preneoplastic lesion may be the most important factor leading to alterations in bacterial community composition.