Resonant magnetoelastic devices are widely used as anti-theft tags and are also being investigated for a range of sensing applications. The vast majority of magnetoelastic devices are operated at resonance, and rely upon an external interface to wirelessly detect the resonant frequency, and other characteristics. For micromachined devices, this detection method must accommodate diminished signal strength and elevated resonant frequencies. Feedthrough of the interrogating stimulus to the detector also presents a significant challenge. This paper describes a method of interrogating wireless magnetoelastic strain sensors using a new frequency-lock approach. Following a brief excitation pulse, the sensor ring-down is analyzed and a feedback loop is used to match the excitation frequency and the resonant frequency. Data acquisition hardware is used in conjunction with custom software to implement the frequency-lock loop. Advantages of the method include temporal isolation of interrogating stimulus from the sensor response and near real-time tracking of resonant frequencies. The method was investigated using a family of wireless strain sensors with resonant frequencies ranging from 120 to 240 kHz. Strain levels extending to 3.5 mstrain and sensitivities up to 14300 ppm/mstrain were measured with response times faster than 0.5 s. The standard deviation of the locked frequency did not exceed 0.1%.