Iceland emerged (is still emerging?) from the rift between the North American and Eurasian plates. Roughly speaking everything west of Þingvellir is on the North American plate, everything east on the Eurasian. I would've given it two colors in the continent map, although now that I look at it again it the categories seem to be more cultural than geologic, which would place it squarely in Europe.