Anaerobic digestion (AD) is a triple-benefit biotechnology for organic waste treatment, renewable production, and carbon emission reduction. In the process of anaerobic digestion, pH, temperature, organic load, ammonia nitrogen, VFAs, and other factors affect fermentation efficiency and stability. The balance between the generation and consumption of volatile fatty acids (VFAs) in the anaerobic digestion process is the key to stable AD operation. However, the accumulation of VFAs frequently occurs, especially propionate, because its oxidation has the highest Gibbs free energy when compared to other VFAs. In order to solve this problem, some strategies, including buffering addition, suspension of feeding, decreased organic loading rate, and so on, have been proposed. Emerging methods, such as bioaugmentation, supplementary trace elements, the addition of electronic receptors, conductive materials, and the degasification of dissolved hydrogen, have been recently researched, presenting promising results. But the efficacy of these methods still requires further studies and tests regarding full-scale application. The main objective of this paper is to provide a comprehensive review of the mechanisms of propionate generation, the metabolic pathways and the influencing factors during the AD process, and the recent literature regarding the experimental research related to the efficacy of various strategies for enhancing propionate biodegradation. In addition, the issues that must be addressed in the future and the focus of future research are identified, and the potential directions for future development are predicted.