Clayton authorities said teens discovered a man's remains Thursday evening in a creek bed near Amelia Village Apartments.