Como ocurre con muchos personajes que cambiaron la historia, el mito o la leyenda envuelven también la existencia de la India Catalina. Muchos historiadores, cronistas y documentos que reposan en el Archivo General de Indias en Sevilla dan rastros de su existencia.