Blag, dark red and dark green will be needed to colour in the flag of Palestine. This colouring flag is one of many at Activity Village!
Palestine Flag Colouring Page
This complete set of flags of Europe colouring pages includes a linked index to make it very quick and easy to find and print the one you want. All are in the correct flag propotions too.
Here's a colouring flag of Oman to print for the kids. The central and left section is a bright red, while the crest stays white and the bottom section is green.