Potassium (K) is one of the essential nutrients for crops, and K⁺ deficiency highly restricts crop yield and quality. Watermelon [Citrullus lanatus (Thunb.) Matsum. & Nakai] is an economically important crop that often suffers from K⁺ deficiency. To elucidate the underlying tolerance mechanism of watermelon to K⁺ deficiency and to improve K efficiency of watermelon and other crops in the future, two watermelon genotypes, namely, YS and 8424, that exhibit contrasting K efficiencies were studied to compare their response mechanisms to K⁺ deficiency. YS was more tolerant of K⁺ deficiency and displayed less inhibited root growth than 8424. Roots of YS and 8424 seedlings with or without K⁺ supply were harvested at 6 and 120 h after treatment (HAT), and their transcriptomes were analyzed by Illumina RNA sequencing. Different regulation mechanisms of the root K⁺-uptake genes for short- and long-term stress were observed. Genes involved in jasmonic acid and reactive oxygen species production; Ca²⁺ and receptor-like kinase signaling; lignin biosynthesis; and other stress-related genes were repressed in YS, whereas a large number of such stress-related genes were induced in 8424 at 120 HAT. These results suggested that repressed defense and stress response can save energy for better root growth in YS, which can facilitate K⁺ uptake and increase K efficiency and tolerance to K⁺ deficiency. This study presents the first global root transcriptome in watermelon and provides new insights into the molecular mechanisms underlying tolerance to K⁺ deficiency of K-efficient watermelon genotypes.