Literate has a definition that requires the ability to read and write. The North American native population was, by definition, illiterate. They had no written word.

It doesn't mean they were stupid, they obviously picked it up quickly when they were exposed to it