A hot stamping process of quenchable steel tubes using a mandrel reinforced with eco-friendly fibers was developed to produce ultra-high strength steel hollow parts having enhanced lightweighting and crashworthiness. High internal pressure was generated to improve the die quenchability and shape accuracy of the formed parts by the fiber reinforcement. Wood sawdust, shredded copy paper, and plant fiber made of recycled toilet paper were chosen as the fibers, and not only the strength was evaluated from a uniaxial compression test but also the melting behavior of the mandrel was examined. The influence of the fiber reinforcement on the shape accuracy and die quenchability of hot-stamped parts was investigated. The generated internal pressure with the fiber-reinforced ice mandrel was higher than that with the pure ice mandrel without the reinforcement, and thus, the shape accuracy and die quenchability of hot-stamped parts were significantly improved even for a comparatively small change in internal volume of tubes.