A fiber mulch having a first material and a second material. The first material comprises a cellulose based material, for example, shredded recycled paper fibers, including, but not limited to, newsprint. The second material comprises a shredded wheat straw. It is contemplated that, by weight, the wheat straw comprises between 5% and 20% by weight of the fiber mulch, while other formulations are contemplated. Tackifiers and surfactants may be incorporated. The fiber mulch may be bailed or pelleted.