Untethered soft miniature robots capable of accessing hard-to-reach regions can enable new, disruptive, and minimally invasive medical procedures. However, once the control input is removed, these robots easily move from their target location because of the dynamic motion of body tissues or fluids, thereby restricting their use in many long-term medical applications. To overcome this, we propose a wireless spring-preloaded barbed needle release mechanism, which can provide up to 1.6 N of force to drive a barbed needle into soft tissues to allow robust on-demand anchoring on three-dimensional (3D) surfaces. The mechanism is wirelessly triggered using radio-frequency remote heating and can be easily integrated into existing untethered soft robotic platforms without sacrificing their mobility. Design guidelines aimed at maximizing anchoring over the range of the most biological tissues (kPa range) and extending the operating depth of the device inside the body (up to 75%) are also presented. Enabled by these advances, we achieve robust anchoring on a variety of ex vivo tissues and demonstrate the usage of such a device when integrated with existing soft robotic platforms and medical imaging. Moreover, by simply changing the needle, we demonstrate additional functionalities such as controlled detachment and subsurface drug delivery into 3D cancer spheroids. Given these capabilities, our proposed mechanism could enable the development of a new class of biomedical-related functionalities, such as local drug delivery, disease monitoring, and hyperthermia for future untethered soft medical robots.