The first undisputed dog remains buried with a human are dated 14,700 years ago. Disputed remains go as far back as 36,000 years ago.