Here's a colouring flag for Jordan. Like many Arab countries, the flag features the colours red, black and green.
Jordan Flag Colouring Page
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.
Here is a colouring page of the Bahrain flag, ready to be coloured in with its striking red and white design.