A bamboo and/or vegetable cane composite decking and process of manufacturing. The composite decking includes planks formed from a core of bamboo fibers and a polymer layer that covers the top, bottom, and opposing side surfaces of the core. The core includes mats of bamboo fibers stacked together into layers such that the vegetable fibers extend generally parallel to the axial direction of the core. The polymer layer includes a polymer material that protects the vegetable fibers within the core from environmental damage and provides impact resistance to increase the longevity and durability of the plank. The polymer layer can also include bamboo fibers and/or dust that are mixed in with the polymer material to further increase the toughness and durability of the polymer layer.