This research aimed to produce eco-friendly straws using soy protein isolate (SPI) and cassava starch (CS) at different ratios by the extrusion technique and by coating with beeswax and shellac wax. Three straw formulations (F) (F1: 24.39% SPI–24.39% CS; F2: 19.51% SPI–29.37% CS; and F3: 14.63% SPI–34.15% CS) were prepared, incorporating glycerol (14.6% w/w) and water (36.6% w/w). After extrusion and drying at 80 °C for 20 h, visual assessment favored F2 straws due to smoother surfaces, the absence of particles, and enhanced straightness. For the physical property test, the straws were softened in pH buffer solutions for 5 min. To simulate practical application, mechanical bending strength was studied under different relative humidity (RH) settings. Water absorption reduced the strength as RH increased. F2 straws outperformed other formulations in bending strength at 54% RH. For hydrophobic coatings, F2 was chosen. Beeswax- and shellac wax-coated straws displayed negligible water absorption and sustained their integrity for over 6 h compared to uncoated straws. This study shows that extrusion and natural coatings may make sustainable straws from SPI and CS. These efforts help meet the growing demand for eco-friendly plastic alternatives, opening up new options for single-use straws.