Neil Holmes, who is 84, and his 80-year-old wife, Pearl, had last been seen at their Valleyview home Sunday afternoon.
Police issued an alert asking people in the region for help, saying Neil Holmes has dementia and has become lost in the past while driving.
On Monday evening, a couple living in the Sunset House area decided to drive out and check some remote roads and found the couple.
RCMP say their van had become stuck and Neil had attempted to walk for help, leaving his wife inside the vehicle.
Both were transported to the Valleyview Hospital by ambulance for treatment.