The Utah County Sheriff's Office said the incident happened around 10 a.m. in Eagle Mountain, located about 40 miles south of Salt Lake City.
Cannon said the man was walking with his wife, who was also "impacted" by the strike, but not seriously.
The man was then airlifted to a hospital by medical helicopter, where he regained consciousness.
Cannon told FOX13 on Sunday the man is having "significant" problems with motion and feeling in his extremities.
"This may well be just the beginning of a journey for him, because lightning strikes are notoriously difficult to recover from," he said. "No doubt, he's going to have some difficulties in recovery."
The man is expected to survive, but there were initial concerns whether or not he would make it.
So far in 2020, there have been two fatal lightning strikes, according to the National Lightning Safety County.
The first was reported on May 5 in South Carolina and the second on May 27 in Port St. Lucia, Fla. According to the NLSC, the U.S. averages three lightning fatalities through the end of May.
"Although most lightning occurs in the summer, people can be struck at any time of year," according to the NWS.