Mitochondria are essential organelles in eukaryotic cells and are responsible for regulating energy metabolism, ROS production, and cell survival. Recently, various cellular pathogeneses, including tumorigenesis and metastasis, have been reported to be associated with mitochondrial homeostasis. Consequently, exploiting the correlation between dysfunctional mitochondria and tumor progression has been implicated in the understanding of tumorigenesis, tumor metastasis, and chemoresistance, along with novel strategies to develop cancer therapeutics. To comprehensively understand the role of the mitochondria in cancer metastasis, it is necessary to resolve thousands of mitochondrial proteins and their post-translational modifications with high-throughput global assessments. We introduce mitochondrial proteomic strategies in this review and a discussion on their recent findings related to cancer metastasis. Additionally, the mitochondrial respiratory chain is believed to be a major site for ROS production, and elevated ROS is likely a key source to trigger dysfunctional mitochondria and impaired mitochondrial metabolism that subsequently contribute to the development of cancer progression. Equipment-based metabolomic analysis now allows the monitoring of disease progression and diagnosis. These newly emerging techniques, including proteomics, redox-proteomics, and metabolomics, are described in this review.