The man was found near where his truck was found earlier in the day.
Philip "Mike" Cameron, 54, was reported missing Monday morning after he didn't show up for work.
Lee County Sheriff Jim Johnson said his vehicle was located in Tippah County and the Tippah County Sheriff's Office is searching the area for Cameron.
"At this point there is no reason to suspect foul play," Johnson said. "We found his vehicle in good condition and he has friends in the area so it's not out of the ordinary for him to be up there."