Mitochondria are membrane-bound cellular organelles of high relevance responsible for the chemical energy production used in most of the biochemical reactions of cells. Mitochondria have their own genome, the mitochondrial DNA (mtDNA). Inherited solely from the mother, this genome is quite susceptible to mutations, mainly due to the absence of an effective repair system. Mutations in mtDNA are associated with endocrine, metabolic, neurodegenerative diseases, and even cancer. Currently, therapeutic approaches are based on the administration of a set of drugs to alleviate the symptoms of patients suffering from mitochondrial pathologies. Mitochondrial gene therapy emerges as a promising strategy as it deeply focuses on the cause of mitochondrial disorder. The development of suitable mtDNA-based delivery systems to target and transfect mammalian mitochondria represents an exciting field of research, leading to progress in the challenging task of restoring mitochondria’s normal function. This review gathers relevant knowledge on the composition, targeting performance, or release profile of such nanosystems, offering researchers valuable conceptual approaches to follow in their quest for the most suitable vectors to turn mitochondrial gene therapy clinically feasible. Future studies should consider the optimization of mitochondrial genes’ encapsulation, targeting ability, and transfection to mitochondria. Expectedly, this effort will bring bright results, contributing to important hallmarks in mitochondrial gene therapy.