The Richmond County Sheriff's Office is now searching for the teen's remains in Atlanta.