Normal cellular function is dependent on a number of highly regulated homeostatic mechanisms, which act in concert to maintain conditions suitable for life. During periods of nutritional deficit, cells initiate a number of recycling programs which break down complex intracellular structures, thus allowing them to utilize the energy stored within. These recycling systems, broadly named “autophagy”, enable the cell to maintain the flow of nutritional substrates until they can be replenished from external sources. Recent research has shown that a number of regulatory components of the autophagy program are controlled by lysine acetylation. Lysine acetylation is a reversible post-translational modification that can alter the activity of enzymes in a number of cellular compartments. Strikingly, the main substrate for this modification is a product of cellular energy metabolism: acetyl-CoA. This suggests a direct and intricate link between fuel metabolites and the systems which regulate nutritional homeostasis. In this review, we examine how acetylation regulates the systems that control cellular autophagy, and how global protein acetylation status may act as a trigger for recycling of cellular components in a nutrient-dependent fashion. In particular, we focus on how acetylation may control the degradation and turnover of mitochondria, the major source of fuel-derived acetyl-CoA.