The local sheriff said the bodies included the suspected remains of the teens and a convicted sex offender who was traveling with them.