Identifying elite stress-tolerant varieties and elucidating the genetic mechanisms mediating stress resistance can help breeders develop and exploit new rice germplasm resources. In this study, we identified five salt-tolerant varieties and five drought-tolerant upland rice varieties by survival rate and drought tolerance grade and constructed variation maps of the resistance using a deep-sequencing approach. Using 116 rice accessions from the 3000 Rice Genomes Project, we characterized the population structure of sequenced varieties. Through comparative genomics and transcriptome analysis, we screened 39 salt-response candidate genes. Natural variation analysis on root length-related drought candidate gene showed that Hap1 and Hap4 were the predominant haplotypes in indica, while Hap5 was the predominant haplotype in japonica. Gene Ontology (GO) analysis showed that carbohydrate metabolic process, defense response, and response to stimulus were the common GO terms associated with salt and drought tolerance. Selective signatures in elite stress-tolerant varieties indicated that multiple important stress tolerance genes, namely OsRac1, Pikp-2, Xa26, OsSIRP4, and wsl1, were selected and utilized in these sequenced rice varieties. These findings may be useful for clarifying the genetic variations among elite stress-tolerant varieties, while also laying the foundation for a more comprehensive investigation of the genetic basis of salt and drought tolerance.