Brick is one of the most common building materials, and it is also one of the largest components of waste generated from both construction and demolition. Reuse of this waste would reduce the environmental and social impacts of construction. One potential bulk use of such waste is as a cementing agent for soil stabilization. However, this is currently limited by the need to mill the residue to a particle size below 0.035 mm. In this study, the behavior of two soil types stabilized using alkali-activated brick dust was investigated. The unconfined compression strength at different curing temperatures and moistures and the use of different types and concentrations of alkaline activators were investigated. It was found that the addition of brick dust resulted in an increase in the soil strength between 1.7–2.3 times with respect to the non-stabilized material, suggesting that the resulting materials will find practical applications in construction.