Cell identity involves both selective gene activity and specialization of cytoplasmic architecture and protein machinery. Similarly, reprogramming differentiated cells requires both genetic program alterations and remodeling of the cellular architecture. While changes in genetic and epigenetic programs have been well documented in dedifferentiating cells, the pathways responsible for remodeling the cellular architecture and eliminating specialized protein complexes are not as well understood. Here, we utilize a zebrafish model of adult muscle regeneration to study cytoplasmic remodeling during cell dedifferentiation. We describe activation of autophagy early in the regenerative response to muscle injury, while blocking autophagy using chloroquine or Atg5 and Becn1 knockdown reduced the rate of regeneration with accumulation of sarcomeric and nuclear debris. We further identify Casp3/caspase 3 as a candidate mediator of cellular reprogramming and Fgf signaling as an important activator of autophagy in dedifferentiating myocytes. We conclude that autophagy plays a critical role in cell reprogramming by regulating cytoplasmic remodeling, facilitating the transition to a less differentiated cell identity.