There are European cave paintings that are 30000 years old, but the art of the ancient Americas remains a mystery. This bone fragment features an engraving of either a mammoth or a mastodon, and is at least 13000 years old.
http://io9.com/5814165/the-oldest-art-in-the-americas-depicts-a-13000-year-old-mammoth
http://io9.com/5814165/the-oldest-art-in-the-americas-depicts-a-13000-year-old-mammoth