In this paper we present a noninvasive technique based on the propagation of highly nonlinear solitary waves (HNSWs) to monitor the stability of dental implants. HNSWs are nondispersive mechanical waves that can form and travel in highly nonlinear systems, such as one-dimensional chains of spherical particles. The technique is based on the hypothesis that the mobility of a dental implant affects certain characteristics of the HNSWs reflected at the interface between a crystal-based transducer and the implant. To validate the research hypothesis we performed two experiments: first we observed the hydration of commercial plaster to simulate at large the osseointegration process that occurs in the oral connective tissue once a dental-endosteal threaded implant is surgically inserted; then, we monitored the decalcification of treated bovine bones immersed in an acid bath to simulate the inverse of the osseointegration process. In both series, we found a good correlation between certain characteristics of the HNSWs and the stiffness of the material under testing.