Mitochondria are dynamic organelles that can form complex networks in the cell. These networks can be rapidly remodeled in response to environmental changes or to support cellular needs. Mitochondrial dynamics are dependent on interactions with the cellular cytoskeleton - both microtubules and actin filaments. Mitochondrial-cytoskeletal interactions have a well-established role in mitochondrial motility. Recent progress indicates that these interactions also regulate the balance of mitochondrial fission/fusion, as well as mitochondria turnover and mitochondrial inheritance during cell division. We review these advances, and how this work has deepened our understanding of mitochondrial dynamics in the cell.