Shouldn't Swaziland, Bhutan, Brunei and Yemen have the UK colour? Or, at least Bhutan should have an Indian colour, as the protectorate status was transferred from Britain to India following the latter's independence.
In those cases they were True Protectorates, meaning they never actually ceased being sovereign polities.
Andorra should have a colour indicating the Frankish Empire, and San Marino the Roman Empire. Romania should have the Ottoman Empire colour.
Andorra's early history is not very clear, however tradition holds that Charlemagne presnted them a Charter (IE he recognized their existence), not that they became independent from the Frankish Empire.
San Marino did not become independent of Rome, the original community was founded as a sanctuary for Christians, with the land eventually given to them by the woman who owned it; after the fall of Rome the lands established a government.
Romania formed when the sovereign Principalities of Wallachia and Moldovia united.
Perhaps Taiwan should have the Japan colour?
Both China and Taiwan formed out of the chaos of the Chinese Civil War; the government of Taiwan originally in Northern China and the Chinese government in central China.
Switzerland is tricky, but perhaps a Habsburg colour? And Portugal Spain's colour?
Switzerland is the result of previously independent or autonomous polities merging together.
Portugal I was'nt sure on, and ultimately I'm not 100% convinced that Portugal ceased to be as a sovereign entity in the modern sense, but rather became something akin to a puppet state in Personal Union; I could be convinced otherwise with strong evidence though.
Liberia should probably have the US colour.
The United States nor any State ever at any time controlled any territory in the area; the States provided backing to private companies that set-up colonies and encouraged migration, eventually old Liberia and the Republic of Maryland merged to form the modern country.
Shouldn't Egypt and Syria's independence be from the United Arab Republic and Iraq and Jordan's from the Arab Federation?
You're right about the UAR, I think I was in my head conflating it with the FAR and UAS, which were both Supranational entities as opposed to the UAR being a single sovereign polity.
I completely forgot Iraq and Jordan actually merged, which I think is understandable since it lasted like a year at most.
I count five countries that became independent from America (Cuba, Philippines, Palau, FSM, and Marshall Islands). What's the sixth? I'd say Liberia, but it's colored in as a "natural state".
The sixth is Kiribati, which simultaneously became independent from both the United States and United Kingdom.
Besides the issue with Poland (I would colour it Geman/Soviet or Russian - depending if you take 1917 or 1945), I see another problem:
Serbia and Montenegro:
After the dissolution of Good Ol' Yugoslavia (TM) Serbia and Montenegro formed the Federal Rwpublic of Yugoslavia, which later became "Serbia and Montenegro" and later disintegrated into "Serbia" and "Montenegro". I see two options:
-colour both states "Yugoslavia"
or
-keep Montenegro's Serbian colour and colour Serbia "Ottoman".
I consider Serbia and Montenegro to have essentially been Serbia +1 as the Central Government was in Serbia and it acted more like a country based on Serbia rather than a true federation of two states.