The time it takes for a stump to decompose naturally can vary depending on various factors such as the type of tree, its size, and environmental conditions. On average, it can take several years for a stump to decompose completely.