I think they were here before the last ice age.
Not an unreasonable assumption; however, proof of the claim must deal with the matter of how they got here. There wouldn't have been a land bridge, most likely, and so it would have taken a significant water journey, no matter where the crossing was made.
And for a population of sustainable size to establish itself in the Americas would imply a substantial sea-going capability.