Deputies used off road vehicles Saturday to search alongside the interstate for 43-year-old Martin Garza's body.
Authorities also continue to look for two persons of interest in the disappearance of the Wilmington man.
Garza was last seen during the early morning hours of Monday, Jan, 21 in the Wallace, N.C. area.
Tuesday morning his truck was found abandoned at a car lot on Highway 210 near McGee's Crossroads. The interior of his vehicle was covered in blood.
Surveillance video from the car lot show two men getting out of the truck and leaving in another vehicle Monday night.
Wilmer Alvarado, 22, and Socrates Gomez, 26, are wanted for questioning.
Anyone with information about Alvarado and Gomez is asked to call the Johnston County Sheriff's office at 919-989-5000 or the Duplin County Sheriff's Office at 910-296-2150.