A mysterious island in the Atlantic, is it America?
See Index on all my posts on Phoenicians in America.
Aristotle (384 BC – 322 BC, in the book that is attributed to him, "De mirabilibus auscultationibus", wrote the following:
In the sea outside the Pillars of Hercules [beyond Gibraltar, that is, in the Atlantic Ocean] they say that an island was discovered by the Carthaginians, desolate, having wood of every kind, and navigable rivers, [this can only be America as no other island in the Atlantic has navigable rivers] and admirable for its fruits besides, but distant several days' voyage from them. But when the Carthaginians often came to this island because of its fertility, and some even dwelt there [a Colony], the magistrates of the Carthaginians gave notice that they would punish with death those who should sail to it, and destroyed all the inhabitants. lest they should spread the report about it, or a large number might gather together to the island in their time, get possession of the authority, and destroy the prosperity of the Carthaginians. 
This is very similar to Diodorus' version. And referrs to a Carthaginian colony in America.
I would like to point out however that the work is certainly not by Aristotle, and may even include additions dating to the second century AD. Nevertheless a very curious and useful compendium of ancient myths.
Aristotle, De mirabilibus auscultationibus. Dowdall, Laurence. (1909) Oxford : Clarendon Press
Patagonian Monsters - Cryptozoology, Myths & legends in Patagonia2011 International Year of Forests Copyright 2009-2011 by Austin Whittall ©