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, atg5 or beclin knockdown reduced the rate of regeneration with accumulation of sarcomeric debris. We further identify Fgf signaling through Erk2 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.