It takes seven years for a palm tree stump to decompose naturally. Owners and gardeners, however, can use chemicals and other equipment to speed up their decomposition process.