Polymerization of actin filaments and microtubules constitutes a ubiquitous demand for cellular adenosine-5′-triphosphate (ATP) and guanosine-5′-triphosphate (GTP). In anoxia-tolerant animals, ATP consumption is minimized during overwintering conditions, but little is known about the role of cell structure in anoxia tolerance. Studies of overwintering mammals have revealed that microtubule stability in neurites is reduced at low temperature, resulting in withdrawal of neurites and reduced abundance of excitatory synapses. Literature for turtles is consistent with a similar downregulation of peripheral cytoskeletal activity in brain and liver during anoxic overwintering. Downregulation of actin dynamics, as well as modification to microtubule organization, may play vital roles in facilitating anoxia tolerance. Mitochondrial calcium release occurs during anoxia in turtle neurons, and subsequent activation of calcium-binding proteins likely regulates cytoskeletal stability. Production of reactive oxygen species (ROS) formation can lead to catastrophic cytoskeletal damage during overwintering and ROS production can be regulated by the dynamics of mitochondrial interconnectivity. Therefore, suppression of ROS formation is likely an important aspect of cytoskeletal arrest. Furthermore, gasotransmitters can regulate ROS levels, as well as cytoskeletal contractility and rearrangement. In this review we will explore the energetic costs of cytoskeletal activity, the cellular mechanisms regulating it, and the potential for cytoskeletal arrest being an important mechanism permitting long-term anoxia survival in anoxia-tolerant species, such as the western painted turtle and goldfish.