The rate of decomposition will depend on the size of the roots. While tree roots can take up to seven years to fully decompose, the decomposition rate for plant roots is typically no more than six months if they’re properly composted. As mentioned above, compost is the simple process of recycling food and organic matter into fertilizer. Even if your plant died, there are still some valuable nutrients left over that will be beneficial to the compost and resulting fertilizer.