Does the world Columbus encountered when he first set foot in America mesh with the popular vision of "Native Americans?"

The answer to this question is negative. Why? In the first place, Christopher Columbus arrived in a continent about which nobody knew. He himself thought he had arrived at some outer islands not far from the Asian mainland. He was looking for a new route to India to trade with species and other goods. So, he and his men could not have thought of the local inhabitants as "Native Americans." This is a later term used to call the original inhabitants of the continent. Even "America" was a term started to use later by the European explorers and had nothing to do with Columbus.