Mitochondrial dysfunction is regarded as a hallmark of cancer progression. In the current study, we evaluated mitochondrial genome instability and copy number in colorectal cancer using Next Generation Sequencing approach and qPCR, respectively. The results revealed higher levels of heteroplasmy and depletion of the relative mtDNA copy number in colorectal adenocarcinoma. Adenocarcinoma samples also presented an increased number of mutations in nuclear genes encoding proteins which functions are related with mitochondria fusion, fission and localization. Moreover, we found a set of mitochondrial and nuclear genes, which cooperate in the same mitochondrial function simultaneously mutated in adenocarcinoma. In summary, these results support an important role for mitochondrial function and genomic instability in colorectal tumorigenesis.