DNA methylation is an important type of epigenetic modification in eukaryotes. In order to research genome-wide methylation levels and patterns in foxtail millet (Setaria italica), the Methylation Sensitive Amplified Polymorphism (MSAP) analysis (employing double digestion with EcoR I and Hpa II/Msp I) was established and applied in two foxtail millet cultivars (Chaogu 58 and Yugu 1). The results showed that 32 pairs of MSAP primers were selected from 100 MSAP primers, and 1 615 and 1 482 clearly distinguishable and reproducible bands were amplified from Chaogu 58 and Yugu 1 respectively, including 3?types of methylation patterns. Cytosine methylation levels of CCGG context in Chaogu 58 and Yugu 1 were characterized as 6.93% and 8.77% respectively. Such different genomic DNA methylation levels between two foxtail millet varieties may provide a preliminary reference for the cultivation of this crop from a novel epigenetic viewpoint.