Lehner, som egentligen hade status Restricted Free Agent och vars rättigheter ägdes av Sabres, fick inget kontraktserbjudande av klubben och är därför att anse som kontraktslös från 1 juli.
Red Wings rapporteras även ha pratat med representanter för kontraktslösa målvakterna Carter Hutton och Jonathan Bernier.
Detroit bytte tidigare bort Petr Mrazek till Philadelphia Flyers vilket lämnade Jimmy Howard som den enda målvakten i klubben med betydande NHL-erfarenhet. Howard gick 22-27-9 med 2,85 insläppta mål per match och 91,0 i räddningsprocent över 60 matcher. Så många matcher hade han inte spelat sedan 2010-11 då han spelade 63. Howard går in på sista året av sitt nuvarande kontrakt kommande säsong.
Bernier, 29, gick 19-13-3 med 2,85 insläppta mål per match, 91,3 i räddningsprocent och två nollor över 37 matcher med Avalanche. Säsongen inkluderade en vinstsvit på nio matcher mellan 31 december och 22 januari. Han gick 1-3-0 med 3,87 insläppta mål per match och 88,3 i räddningsprocent under Stanley Cup-slutspelet.
Hutton, 32, gick 17-7-3 med 2,09 insläppta mål per match, 93,1 i räddningsprocent och tre nollor på 32 matcher med St. Louis Blues. Han hamnade på en förstaplats i NHL sett till insläppta mål per match och räddningsprocent bland målvakter som spelade minst 20 matcher.