During a hot-stone pedicure, the technician places heated, smooth, flat stones -- basalt rocks are common -- on top of and underneath your feet. The heat from the rocks relaxes your muscles and stimulates pressure points in your feet.