The spatialoral baseline threshold method is commonly used to select interferograms for the Small BAseline Subset interferometric synthetic aperture radar (SBAS-InSAR) technique. However, this selection strategy is rather empirical and prone to including highly contaminated interferograms or excluding those with high quality. To overcome these limitations, this study first derives the relationship between the measurement accuracy of unknown parameters and the number of selected interferograms with their corresponding qualities. Subsequently, an adaptive interferogram selection method is proposed on the basis of Graph Theory (GT) and the turbulence atmospheric effects of interferogram. This proposed method first identifies and deletes the SAR image that is severely polluted by atmospheric phase. Second, high-quality interferograms are selected for SBAS-InSAR based on their corresponding turbulence atmospheric variance. Compared with the traditional selection method, this approach can significantly reduce the effect of turbulence atmosphere on SBAS-InSAR. A set of simulated experiments and real Sentinel-1A data in Hawaii, United States, validate the good performance of the proposed method.