The posttranscriptional addition of methyl groups to specific residues in a mitochondrial tRNA molecule.