Hot stone massage is a specialty massage that uses smooth, heated stones. They are often basalt, a black volcanic rock that absorbs and retains heat well.It is a deeply soothing, relaxing form of massage. The heat helps tight muscles release.