Composite materials containing a cellulose component such as wood fibers or particles, a zeolite component, and a polymer such as polyethylene, polypropylene, or polyvinyl chloride are able to provide good physical strength performance. The composites may be prepared by any of a number of mixing and forming processes, and may be used for making lumber and other structural materials.