Mannen hittades vid en matvaruaffär i Herrhagen strax efter klockan 21.30 på tisdagskvällen.
- Han hade irrat omkring. Han hittades vid Ica, och var välbehållen, säger Christer Nordström, Uppsalapolisens presstalesman.
Mannen, som är 81 år gammal och något dement, gick ut vid elvatiden på förmiddagen i Eriksberg för att gå en promenad. Sedan kom han inte tillbaka.
Polisen använde bland annat helikoptrar när de sökte efter mannen.
- Det satte vi in i ett tidigt skede. Det är bråttom när stora skogsareal ska sökas igenom, säger Christer Nordström.
Anhöriga anmälde försvinnandet till polisen på eftermiddagen. Bland annat sökte polisen efter mannen i området kring Eriksberg och Stadsskogen.