As far as I know, the oldest dated rock art in Australia is about 40,000 years - which is suspiciously right at the limits of radiocarbon dating.
Those limits are closer to 60,000 years (10 half-lives is 57,000), though it's not very precise for dates that old.