Background: Colorectal cancer is one of the top ten cancer death in the world. Despite an increased prevalence of colorectal cancer has been documented from developing countries, reports on gut microbiota among colorectal cancer patients are none especially in Ethiopia. Therefore, the current study evaluated cultivable aerobic bacterial distributions among malignant tissue of colorectal cancer and its adjacent normal biopsies. Methods: Fifteen CRC patients who were undergoing colorectal cancer resection surgery during April 2017 to February 2018 at Felege Hiwot Referral and University of Gondar Teaching Hospitals were included. Biopsy specimens were taken from malignant and its adjacent normal tissues. Bacterial cultivation, quantification and characterization of saline washed biopsies were performed under aerobic and candle jar conditions. Differences in bacterial microbiota compositions between malignant and normal tissue biopsies were evaluated and analyzed using Microsoft excel 2010 and GraphPad Prism5 statistical software. Results: Fifteen CRC patients were participated with a mean age of 53.8 ± 10.8 years old and majorities (73.3%) of patients were in between the age groups of 40 and 60 years old. The mean ± SD bacterial microbiota of malignant biopsies (3.2x10 5 ± 1.6x10 5 CFU/ml) was significantly fewer than that of adjacent normal tissue biopsies (4.0x10 5 ± 2.2x10 5 CFU/ml). This dysbacteriosis is positively correlated with the occurrence of CRC (p=0.019). Proteobacteria (55.6%), Firmicutes (33.3%) and Fusobacteria (11.1%) were the most frequently isolated phyla from non-malignant biopsies while only Proteobacteria (58.8%) and Firmicutes (41.2%) were from malignant ones. Family level differences were observed among phyla (Firmicutes and Proteobacteria) isolated from the study participants. For instance, the relative abundance of family Bacillaceae from malignant (26%) was lower than the normal biopsies (39%). On other hand, family Enterobacteriaceae was twice more abundant in malignant tissues (45%) than in its matched normal tissues (23%). Furthermore, the family Enterococcaceae (14%) of family Firmicutes was solely isolated from malignant tissue biopsies. Conclusion: The overall microbial composition of normal and malignant tissues was considerably different among the study participants. Further culture independent analysis of mucosal microbiota will provide detail pictures of microbial composition differences and pathogenesis of CRC in Ethiopian settings.