Hot stone massage is a specialty massage that uses smooth, heated stones, which are basalt, a black volcanic rock that absorbs and retains heat well. It is a deeply soothing, relaxing form of massage with the heat helping tight muscles relax & release.