Some of the benefits of cold stone massage are a deep state of relaxation, a release of tension, as well as, a reduction of swelling and inflammation due to scar tissue, trauma or injuries to muscles. Cold stones are critical in stone massage work as they decrease soreness when working on deeper muscles, draw heat away from the body, and help to strengthen on a cellular level.