Kvinnan gav sig ut redan under onsdagsförmiddagen, exakt var hon tänkt sig leta kunde sambon inte uppge.
Under kvällen påträffades kvinnans bil, en svart Skoda Oktavia av 2011 års modell, i närheten av Löfstads avfallsanläggning, sydväst om Norrköping.
Polisen sökte med flera hundar i området där bilen anträffades.
65-åringen bar vid försvinnandet blå jeans, svart fleecetröja med signalgula axlar, blommiga stövlar och en grön/brun axelväska.
En helikopter som var på väg från Stockholm, fick vänta vid Nyköping på grund av dåligt väder. Polisen arbetade även med att koppla in militären i sökandet, med hjälp av helikopterflottiljen och hemvärnet.
Uppdatering: Kvinnan påträffades vid 22.30 på onsdagskvällen avliden i närheten av sin bil. Polisen misstänker inget brott men kan heller inte säga så mycket om anledningen till dödsfallet. En rättsmedicinsk obduktion kommer att genomföras för att fastställa dödsorsaken. Kvinnans anhöriga underrättades under kvällen av polisen.