A volcano began erupting in southwest Iceland on Tuesday, just hours after authorities evacuated a nearby community and the Blue Lagoon spa, one of Iceland's biggest tourist attractions.