Undomesticated strains of Bacillus subtilis exhibit extensive colony spreading on certain soft agarose media: first the formation of dendritic clusters of cells, followed by spreading (pellicle-like) growth to cover the entire surface. These phases of colonization are dependent on the level of potassium ion (K ؉ ) but independent of flagella, as verified with a mutant with a hag gene replacement; this latter finding highlights the importance of sliding motility in colony spreading. Exploring the K ؉ requirement, directed mutagenesis of the higheraffinity K ؉ transporter KtrAB, but not the lower-affinity transporter KtrCD, was found to inhibit surface colonization unless sufficient KCl was added. To identify other genes involved in K ؉ -dependent colony spreading, transposon insertion mutants in wild-type strain 3610 were screened. Disruption of genes for pyrimidine (pyrB) or purine (purD, purF, purH, purL, purM) biosynthetic pathways abolished the K ؉ -dependent spreading phase. Consistent with a requirement for functional nucleic acid biosynthesis, disruption of purine synthesis with the folic acid antagonist sulfamethoxazole also inhibited spreading. Other transposon insertions disrupted acetoin biosynthesis (the alsS gene), acidifying the growth medium, glutamine synthetase (the glnA gene), and two surfactin biosynthetic genes (srfAA, srfAB). This work identified four classes of surface colonization mutants with defective (i) potassium transport, (ii) surfactin formation, (iii) growth rate or yield, or (iv) pH control. Overall, the ability of B. subtilis to colonize surfaces by spreading is highly dependent on balanced nucleotide biosynthesis and nutrient assimilation, which require sufficient K ؉ ions, as well as growth conditions that promote sliding motility.