Authorities say 21-year-old Gilroy Luther was last seen the early morning hours of Jan. 22 when he was leaving for work.
He was later reported missing by his adoptive aunt.
On Monday afternoon, San Juan County Sheriff's deputies were called about a body being discovered in a ditch at the bottom of a cliff in the Aztec area.
Authorities say there's no sign of foul play and injuries to Luther's body are consistent with that of a fall from a cliff.
However, the actual cause of death is pending until an autopsy has been completed.