During a hot stone massage, smooth, flat, heated stones are placed on specific parts of your body. The stones are usually made of basalt, a type of volcanic rock that retains heat. According to the University of New Hampshire Health Services, hot massage stones are heated to between 130 and 145 degrees.