Large quantities of dredged sediments and recycled concrete materials are generated every year all over the world. The disposal of these large quantities in landfills represents serious environmental problems. Furthermore, high-quality raw materials for construction are depleting, and their use cannot be sustained. The valorization of dredged sediments and recycled concrete materials as alternative construction materials has the potential to reduce the impact of these two issues. In this context, this study aims at investigating the feasibility of using dredged sediments and recycled concrete aggregates as alternative raw material for road subgrade construction. Various mix designs were prepared using dredged sediments and recycled concrete aggregates. The mixes were then treated with quicklime and road binder as specified in the French soil treatment guide. Their physical, mechanical, and geotechnical properties confirmed the feasibility of using recycled concrete aggregates and dredged sediments up to a certain percentage in road subgrade construction. Moreover, they showed that the mixes containing 20% of dredged sediments met road subgrade minimum physical and mechanical properties, such as immediate bearing capacity, unconfined compression strength, indirect tensile strength greater, and UCSI/UCS60 ratio. Finally, leaching tests were conducted to ensure the environmental safety of the various mixes. The results showed that the mixes met the thresholds for their use in road subgrade construction. The feasibility of using dredged sediments and recycled concrete aggregates in foundations and base layers will be studied in future projects.