Fiber-reinforced recycled thermoplastic composites and methods for their manufacture are presented. In a preferred embodiment, the thermoplastic composite incorporates a matrix of recycled thermoplastic and a plurality of high modulus fibers, with the recycled thermoplastic including polyethylene, polypropylene, nylon, PET and styrene-butadiene rubber, and the high modulus fibers including glass fibers, natural fibers, carbon fibers, and aramid fibers. Preferably, each of the high modulus fibers have a minimum length of approximately null of an inch and a modulus of approximately one million psi.