Soil binding and revegetation compositions useful for stabilizing soil and promoting vegetation or revegetation of soil comprise water, an endosperm, an iron compound, a strong base, and a fibrous material comprising at least two different types of fibers. The endosperm comprises the carbohydrate and protein portions of grains, seeds, or tubers. The strong base is reacted with the endosperm in the presence of water added in order to ionize the carbohydrate and protein of the endosperm and render them more soluble or dispersible in water. The iron compound promotes an electrochemical reaction that assists in the formation of a silicate crystal matrix when applied to soil. The fibrous material comprises at least two different types of fibers that promote adhesion to soil and soften and nourish the soil in order to promote the emergence of plant life and/or seed germination. Seeds may optionally be added to further promote vegetation or revegetation of denuded soils. A pH adjustor may be added to lower the pH of the soil binding and revegetation composition in order to improve handling ability and render the composition more compatible with soil.