Roads are currently essential links of communication and economic development. However, these roads are progressively requiring higher quality materials, implying a greater impact on the environment, in order to withstand the high levels of heavy vehicle traffic. Therefore, this research proposes the use of industrial by-products to create bituminous mixtures which are more resistant and durable than traditional ones. The industrial by-products used, are electric arc furnace slag, ladle furnace slag, and cellulose fibers from the papermaking industry. These by-products were physically and chemically characterized to be used to conform with bituminous mixtures. At the same time, bituminous mixtures were conformed with conventional materials, thus being able to compare the physical and mechanical properties of the conformed mixtures through different tests. The results showed how the use of cellulose fibers made it possible to absorb a greater percentage of bitumen, as well as the use of electric arc furnace slag and ladle furnace slag created mixtures, with greater Marshall stability. Therefore, sustainable, durable, resistant, and high waste mixtures were developed in this investigation.