Mannens bil hade gått sönder när han körde genom ett område han inte var bekant med.
"Han stannade i bilen med sin hund i tre dagar innan vattnet tog slut", skriver lokal polis i ett uttalande.
"Han lämnade till fots och stannade vid en damm där han överlevde genom att sova på marken, dricka från dammen och äta svamp."
En större sökinsats hade tidigare misslyckats med att lokalisera mannen, som uppges vara medtagen men välbehållen.
Polisen tillägger att mannens hund fortfarande saknas.