The Central Asian Orogenic Belt (CAOB) is a giant suture zone produced by the reduction of the Paleo- Asian Ocean between the Siberian, North China, and Tarim cratons. The CAOB formed in three main stages, including continental accretion, late collision, and intracontinental orogeny. Strong crust-mantle interaction also occurred during these stages. The eastern China-Mongolia frontier area is an important part of the CAOB. Since the Caledonian period, this region has frequently experienced polycyclic tectonic reformation and intense magmatic activities. All of these geological activities lay the foundation for abundant metal resources. In the past, several large metal ore deposits have been founded there. However, the deep structure of different tectonic units and the fault distribution in the eastern China-Mongolia border frontier area are still not clear owing to the complex geological environment. Existing works in that region are insufficient for an in-depth understanding of the metallogenic deposits. The work discussed in this paper was carried out in the eastern China-Mongolia frontier area with measured gravity data along a profile and gravity data extracted from the WGM2012 earth’s gravity model for detailed fault distribution. In this study, empirical mode decomposition (EMD) and tilt angle analysis (TDR) were utilized for processing the gridded gravity data. The measured gravity data were inverted with a 2D inversion algorithm for density distribution along the survey line. The inversion result was used to verify the existence of known faults and describe their deeper extensions. Meanwhile, new faults were also identified along the survey line and then marked on the gridded data to get their horizontal distribution. These results provide significant information for the in-depth understanding of the tectonic units in the study area.