Dongxiang wild rice is phylogenetically close to temperate japonica and contains multiple cold resistance loci conferring its adaptation to high-latitude habitat. Understanding the nature of adaptation in wild populations will benefit crop breeding in the development of climate-resilient crop varieties. Dongxiang wild rice (DXWR), the northernmost common wild rice known, possesses a high degree of cold tolerance and can survive overwintering in its native habitat. However, to date, it is still unclear how DXWR evolved to cope with low-temperature environment, resulting in limited application of DXWR in rice breeding programs. In this study, we carried out both QTL mapping and phylogenetic analysis to discern the genetic mechanism underlying the strong cold resistance. Through a combination of interval mapping and single locus analysis in two genetic populations, at least 13 QTLs for seedling cold tolerance were identified in DXWR. A phylogenetic study using both genome-wide InDel markers and markers associated with cold tolerance loci reveals that DXWR belongs to the Or-III group, which is most closely related to cold-tolerant Japonica rice rather than to the Indica cultivars that are predominant in the habitat where DXWR grows. Our study paves the way toward an understanding of the nature of adaptation to a northern habitat in O. rufipogon. The QTLs identified in DXWR in this study will be useful for molecular breeding of cold-tolerant rice.