Drought, flood, salinity, or a combination of these limits rice production. Several rice varieties are well known for their tolerance to specific abiotic stresses. We determined genetic relationship among 12 rice varieties including 9 tolerant to drought, flood, or salinity using inter-simple sequence repeat (ISSR) markers. Based on all markers, the nine tolerant varieties formed one cluster distinct from the cluster of three control varieties. The salt-tolerant varieties were closest to two flood-tolerant varieties, and together they were distinct from the drought-tolerant varieties. (GA)(8)YG was the most informative primer, showing the highest polymorphic information content (PIC) and resolving power (Rp). The drought-, flood-, and salt-tolerant varieties grouped in three distinct clusters within the group of tolerant varieties, when (GA)(8)YG was used. Sabita was the only exception. The two aus varieties, Nagina22 and FR13A, were separated and grouped with the drought- and flood-tolerant varieties, respectively, but they were together in dendrograms based on other primers. The results show that ISSR markers associated with (GA)(8)YG delineated the three groups of stress-tolerant varieties from each other and can be used to identify genes/new alleles associated with the three abiotic stresses in rice germplasm.