Miners looking for gold in Colombia came across the fossils of a mastodon that disappeared at least 10,000 years ago, the regional environmental authority reports.