Fiber concrete exhibits superior performance in various aspects compared to plain concrete and has been widely researched and applied worldwide. However, many industrially made fibers are expensive, and their cost has to be considered before use; thus, it would be economically valuable to find inexpensive fibers with excellent properties to make fiber concrete. Rural areas have many rich straw resources to be disposed of; at the same time, the rapid development of the automobile industry has introduced a large number of used tires containing steel wire with a very low reuse rate. These two low-cost materials can be processed to make fibers, making the study of mechanical properties regarding their incorporation into concrete practically significant for reducing the cost of fiber concrete. Based on this, a three-factor, three-level orthogonal test was conducted to investigate the effects of different dosages of corn straw fibers and scrap steel fibers, as well as the water-cement ratio, on the mechanical properties of concrete. The optimum level of each factor for blended straw-waste-steel-fiber concrete with different mechanical properties was obtained using the polar and ANOVA methods. It was found that the compressive strength, splitting tensile strength, flexural strength, and impact resistance of the specimens after fiber dosing were better than those of plain concrete specimens with the same water-cement ratio. The maximum improvement was 14.96% in cubic compressive strength, 42.90% in tensile strength, and 16.30% in flexural strength, while the maximum improvement in impact energy consumption at the final crack was 228.03%. Combined with SEM microanalysis, the two fibers formed a stronger whole with the C-S-H gel. When the specimen was subjected to load, the two fibers were able to withstand part of the load, thus enhancing the load-bearing capacity. Finally, the optimal mix ratio of blended straw-scrap-steel-fiber concrete was determined to be 0.8% corn straw fibers by volume, 0.6% scrap steel fibers by volume, and a 0.45 water-cement ratio by combining the weights of the levels of each factor under its four different mechanical properties through hierarchical analysis. This analysis of mechanical properties provides a reference for practical applications in future projects.