As a sustainable development requirement, rational utilization of solid waste has been paid more and more attention, such as acetylene sludge (AS), fly ash (FA), coal gangue, and construction waste used in civil engineering. The comprehensive utilization of the solid waste has already been developed for road engineering recently. This study focuses on the properties of base or subbase that are made of coal gangue and construction waste stabilized by AS and FA. The base or subbase material with various volumetric ratios of AS:FA:stacked coal gangue (SCG), AS:FA:air-washed coal gangue (ACG), AS:FA:recycled brick, and concrete debris (RBCD) were designed. In addition, their properties were tested, including unconfined compressive strength (UCS), indirect tensile strength (ITS), and compressive resilient modulus. The results showed that the UCS and ITS of the SCG stabilized by AS-FA are higher than that of the ACG stabilized by AS-FA. However, there was no significant correlation between UCS, ITS, compressive resilient modulus, and binder content of the AS/FA-stabilized RBCD. Even though the properties of the solid waste mixture were not stable enough, it could be potentially used in the base or subbase of the pavements.