Nie ma jednej, określonej metody na przeprowadzenie masażu relaksacyjnego. Wielu masażystów (oraz pacjentów) preferuje wykonywanie tego zabiegu za pomocą kamiennych stempli. Masaż polega na dotykaniu skóry tymi przedmiotami, co sprawia, że tkanka powoli się rozgrzewa. Stemple na początku zabiegu są bardzo gorące, ale po kilku minutach ich temperatura spada do 60 stopni. Wtedy można wykonywać dłuższe ruchy, gdyż nie spowodują one poparzenia. Przeprowadza się wtedy zwykły masaż, który dzieli się na kilka faz. Skóra jest najpierw głaskana, a następnie ugniatana i rozcierana. Prowadzi to do poprawy ukrwienia skóry oraz do uczucia głębokiego rozluźnienia. Pierwsze dotknięcia gorącymi stemplami wykonuje się bez środka poślizgowego, gdyż nie ma tutaj klasycznego ruchu. Gdy stemple ostygną, ciało pokrywa się balsamem, wykonanym na przykład z masła karite lub olejku arganowego. Na pacjenta ma wpływ cała otoczka zabiegu – odpowiednia muzyka oraz powolne, relaksujące ruchy osoby która go przeprowadza.