Back in his time, there wasn't such country as India, so what destination did he had in mind while reaching the New World?
Have you seen this post by /u/DerProfessor? He/she mentions that Columbus thought he arrived in the Indian sea, and so he calls its inhabitants Indians. There wasn't necessarily a specific "country"/land/etc. in mind.