Barack Hussein Obama, Jr. (or II), an undoubtedly terrible man, had the choice of Kenyan, British, Indonesian, or American citizenship upon reaching his majority. Does that strike you as a "natural born Citizen" of the United States of America?
It’s all about allegiance.