An East Texas man was sentenced to 35 years in prison on Thursday for the murder of a missing person, whose body was found in 2022 in a hand-dug grave.