The increasing concern for sustainability in the footwear industry has spurred the exploration of eco-friendly alternatives for materials commonly used in sole manufacturing. This study examined the effect of incorporating rice straw and cellulose as fillers into soles made from either styrene–butadiene rubber (SBR) or thermoplastic polyurethane (TPU). Both fillers were used as a substitute in mass percentages ranging from 5 to 20% in the original SBR and TPU formulas, and their impact on mechanical properties such as abrasion and tear resistance, as well as thermal properties, was thoroughly evaluated. The results demonstrated that the inclusion of fillers affects the overall performance of the soles, with the optimal balance of mechanical and thermal properties observed at a 10% filler content. At this level, improvements in durability were achieved without significantly compromising flexibility or abrasion resistance. Thermal analysis revealed increased thermal stability at moderate filler contents. This research not only offers a sustainable alternative to traditional materials but also enhances sole performance by improving the composition. Furthermore, this study paves the way for future research on the feasibility of incorporating eco-friendly materials into other consumer product applications, highlighting a commitment to innovation and sustainability in product design.