Miners looking for gold in Colombia on Tuesday came across the fossils of a mastodon that disappeared at least 10,000 years ago.