Aspects of the invention include compositions for fertilizing and remediating soil. Compositions according to certain embodiments include a cellulose nutrient composition, a microbial blend composition, a source of nitrogen, a source of phosphorus and exotic micronutrients. Methods for using compositions of the invention to fertilize and remediate soil and kits having one or more compositions for fertilizing and remediating soil are also described.