75-åringen färdas troligtvis på cykel och kan vara på väg mot Boden.
Vid 22-tiden ska kvinnan ha setts till i Flarken, en by i det sydöstra hörnet av Bodens kommun.
Tidigare uppgav ett vittne att hon tidigare under dagen har sett 75-åringen i Sävast som är en förort till Boden.
Efter en aktiv sökning under hela natten hittades till slut kvinnan välbehållen i Vibbyn utanför Boden, uppger polisen.