Herbarium specimens are an underutilized information resource on historic vegetation patterns. We record habitat loss and present evidence that visits to specimen collecting localities can document environmental change. The taxonomic study of Solanum in Africa continues to be plagued by confusion and ignorance. Despite the almost universal occurrence of Solanum in the flora of Kenya, there continues to be a significant gap in floristic knowledge of this important genus. As a result of studies of herbarium collections and visits to collection localities across Kenya, we have identified three new species and compiled a list of native species of spiny Solanum. We describe Solanum polhillii from the Acacia-Commiphora savanna, Solanum phoxocarpum from the Kenyan highlands, and Solanum malindiense from the coastal vegetation.