Introduction. Positive effects have been observed when the traditional Chinese medicine Hua Tuo Zai Zao Wan (HTZZW) has been used for the treatment of atherosclerosis (AS), although with an unclear mechanism. Methods. ApoE-/- C57/BALB mice were used to determine the efficacy of HTZZW by blood lipid biochemical analysis and histopathology H&E staining. qPCR and western blot were used to determine the expression of METTL3/14 and NF-κB. Results. High-fat diet-fed ApoE-/- mice that consumed HTZZW exhibited significantly smaller plaque areas and significantly decreased unstable collagen areas in the aortic arch as well as significantly lower blood levels of total cholesterol, triglycerides, high-density lipoprotein cholesterol, and low-density lipoprotein cholesterol compared with the control group. Consumption of HTZZW significantly decreased the proportion of Mφ1 in the peripheral blood. HTZZW not only inhibited the expression of m6A methyltransferases METTL14, METTL3, and overall RNA methylation level, but it also decreased the m6A modification level on specific sites of NF-κB mRNA. Conclusion. HTZZW significantly alleviated the progression of AS by regulating the expression of the m6A methyltransferases METTL14 and METTL3 in macrophages, eliminating m6A modifications of NF-κB mRNA, influencing the stability of NF-κB mRNA, and ultimately resulting in the deactivation of inflammatory macrophages.