Osteoinductive and osteoconductive compositions for bone graft which utilize less allograft tissue, and methods for their production, are provided. The compositions and methods contain a combination of fibers of demineralized bone matrix from allograft bone and fibers of non-allograft bone material. The fibers of non-allograft bone material comprise non-fibrous demineralized bone matrix particles embedded within or disposed on the fibers of non-allograft bone material. The non-allograft fibers of the composition contain a bone void filler of collagen and one or more ceramics embedded with demineralized bone matrix particles. In some embodiments, the composition also contains a bioactive agent.