Is sandblasting okay to clean paint or stucco residue from my brick or stone?

As a general rule, brick should never be sand-blasted. The abrasive damages the surface of the brick making it more susceptible to damage from water absorption. There are numerous chemical strippers and cleaners which may be used to return brick to it's original condition.

Field stone, from which stucco has been removed, is typically hard enough to withstand sandblasting as a means of removing residue. However, caution is always advised. Consult someone knowledgeable prior to undertaking such measures.