The use of abrasive blasting to remove paint containing lead, cadmium, and chromium from steel bridges is producing contaminated spent blasting abrasives that may be classified as hazardous by the Environmental Protection Agency based upon toxicity. Under such a situation, the transportation and disposal of the spent abrasives is difficult and costly. A potentially inexpensive and practical solution to this problem is to recycle the contaminated spent blasting abrasives at the construction site in an environmentally safe manner using solidification/stabilization technology. This research investigates the use of portland cement to solidify/stabilize the spent abrasives and produce a usable construction material.