Terrestrial planarians found in a plant nursery in Spain in 2012 are described as a new species, Caenoplana decolorata. Dorsally they are mahogany brown with a cream median line. Ventrally they are pastel turquoise fading to brown laterally. Molecular data indicate that they are a member of the genus Caenoplana, but that they differ from other Caenoplana species found in Europe. One mature specimen has been partially sectioned, and the musculature and copulatory apparatus is described, confirming the generic placement but distinguishing the species from other members of the genus. It is probable that the species originates from Australia.