Non-heritable somatic mutations are typically associated with deleterious effects such as in cancer and senescence, so their role in adaptive evolution has received little attention. However, most somatic mutations are harmless and some even confer a fitness advantage to the organism carrying them. We hypothesized that heritable, germline genotypes that are likely to express an advantageous phenotype via non-heritable somatic mutation will have a selective advantage over other germline genotypes, and this advantage will channel evolving populations toward more fit germline genotypes, thus promoting adaptation. We tested this hypothesis by simulating evolving populations of developing organisms with an impermeable germline-soma separation navigating a minimal fitness landscape. The simulations revealed the conditions under which non-heritable somatic mutations promote adaptation. Specifically, this can occur when the somatic mutation supply is high, when only very few cells with the advantageous somatic mutation are required to increase organismal fitness, and when the somatic mutation also confers a selective advantage to cells with that mutation. We therefore provide proof-of-principle that non-heritable somatic mutations can promote adaptive evolution via a process we call somatic genotypic exploration. We discuss the biological plausibility of this phenomenon, as well as its evolutionary implications.