Officers from West Midlands Police were searching in Bridgnorth for the missing woman from Wolverhampton.
A body was found at about 10.15am yesterday near to High Rock in Bridgnorth.
Although formal identification is yet to take place, it is believed to be that of the missing teenager.
Her family has been informed and are being supported by specially trained officers.
The death is not being treated as suspicious and the coroner has been informed.