Cigarette smoking is an environmental risk factor for many chronic diseases, and disease risk can often be managed by smoking control. Smoking can induce cellular and molecular changes, including epigenetic modification, but the short- and long-term epigenetic modifications caused by cigarette smoking at the gene level have not been well understood. Recent studies have identified smoking-related DNA methylation (DNAm) sites in Caucasians. To determine whether the same DNAm sites associate with smoking in African Americans, and to identify novel smoking-related DNAm sites, we conducted a methylome-wide association study of cigarette smoking using a discovery sample of 972 African Americans, and a replication sample of 239 African Americans with two array-based methods. Among 15 DNAm sites significantly associated with smoking after correction for multiple testing in our discovery sample, 5 DNAm sites are replicated in an independent cohort, and 14 sites in the replication sample have effects in the same direction as in the discovery sample. The top two smoking-related DNAm sites in F2RL3 (factor II receptor-like 3) and GPR15 (G-protein-coupled receptor 15) observed in African Americans are consistent with previous findings in Caucasians. The associations between the replicated DNAm sites and smoking remain significant after adjusting for genetic background. Despite the distinct genetic background between African Americans and Caucasians, the DNAm from the two ethnic groups shares common associations with cigarette smoking, which suggests a common molecular mechanism of epigenetic modification influenced by environmental exposure.