Some soreness is normal, especially after deep tissue work, as the massage can release toxins and work out knots in the muscles.