The title (in the cartouche there) is "America with those known parts in that unknowne worlde both people and manner of buildings described and inlarged by I.S. Ano 1626." by the English cartographer John Speed (= I.S, 1552-1629).

The California-as-an-Island mainly belongs in the 17th century. Stylistically this 17th century too. The original map is a copperplate engraving, so it's black and white; the color in the linked image was added by hand later, so pay no heed to it. Note the full map has several fictional islands even in the more well-known north Atlantic: Frisland between Iceland and Greenland, and [Brasil](https://en.wikipedia.org/wiki/Brasil_(mythical_island)).