We know from this image that Newspaper Rock was being 'updated' into the 1600s, because that would have been the first time people from this part of the world would have seen men riding horses.  We also know that the native people adopted the horse pretty quickly — this image shows someone using a bow for hunting.