Root architecture is a highly plastic and environmentally responsive trait that enables plants to counteract nutrient scarcities with different foraging strategies. In potassium (K) deficiency (low K), seedlings of the Arabidopsis (Arabidopsis thaliana) reference accession Columbia (Col-0) show a strong reduction of lateral root elongation. To date, it is not clear whether this is a direct consequence of the lack of K as an osmoticum or a triggered response to maintain the growth of other organs under limiting conditions. In this study, we made use of natural variation within Arabidopsis to look for novel root architectural responses to low K. A comprehensive set of 14 differentially responding root parameters were quantified in K-starved and K-replete plants. We identified a phenotypic gradient that links two extreme strategies of morphological adaptation to low K arising from a major tradeoff between main root (MR) and lateral root elongation. Accessions adopting strategy I (e.g. Col-0) maintained MR growth but compromised lateral root elongation, whereas strategy II genotypes (e.g. Catania-1) arrested MR elongation in favor of lateral branching. K resupply and histochemical staining resolved the temporal and spatial patterns of these responses. Quantitative trait locus analysis of K-dependent root architectures within a Col-0 × Catania-1 recombinant inbred line population identified several loci each of which determined a particular subset of root architectural parameters. Our results indicate the existence of genomic hubs in the coordinated control of root growth in stress conditions and provide resources to facilitate the identification of the underlying genes.