Natalie Putt lämnade sitt hem i Thornleigh, Lower Gornal, den 1 september 2003, och lämnade sin 11 veckor gamla son i huset med släktingar.
Det var sista gången någon anmälde sig träffa 17-åringen.
West Midlands-polisen sa att fallet förblev öppet och att all trovärdig information skulle undersökas.
Det Sgt Matt Morgan sa: "Det är fortfarande en saknad persons utredning eftersom det inte finns några bevis för att hon har blivit mördad och absolut inget som tyder på att hon var självmordsbenägen när hon försvann."
Natalie hade varit ute med en vän dagen innan hon försvann.
En 18-årig man greps 2004 i samband med hennes försvinnande men släpptes senare utan åtal.
Polisen spärrade av privat mark i Wombourne, södra Staffordshire, tidigare i år efter att någon kom ihåg att se en man gräva nära stall där Natalie anses ha hållit hästar.
Det Sgt Morgan sade: " Rättsmedicinska team utförde omfattande sökningar och arkeologer använde specialistradarutrustning för att avslöja nedgrävda föremål, eller [uppenbarelse] om marken hade störts.
"Inget misstänkt avslöjades dock och sökningen avbröts efter tre dagar."
Natalie beskrevs som vit, av smal byggnad, och strax över 5ft (1,5m) lång Hon bar ett hänge halsband med orden "någon speciell" ingraverad på den.
Man söker information om en tonårsmamma som försvann i West Midlands för 10 år sedan den här månaden.