Large quantities of solid wastes are generated in El-Nassar Mining Company at Sebaeya, Egypt as a result of mineral processing of phosphate ores. Over the years, the majority of these wastes have been stored in dumping areas which is aesthetically unattractive and degrading to the environment. However, these wastes, because of their similarity to conventional soils and aggregates, represent potentially useful sources of material for a variety of applications. This paper is concerned with investigating the suitability of the coarse solid wastes generated from upgrading sebaeya phosphate ores as aggregates for road paving. The properties of these wastes are tested, according to the Egyptian Standard Test Methods for road constructions. The obtained results proved that this kind of wastes can be used in road construction. The positive uses of these wastes are considered beneficial from the economic and environmental point of view.