hi marco
in answer to your question you dont colour the mask, but colour the footage that the mask is revealing. So in your example you would need two footage layers each with their own colour tint, and a mask on each layer revealing it.
However i was wondering, were they masks moving about or simply shapes moving over footage that coloured the footage below? In which case you simply make a shape form the shape tool, give it a colour, and then set the opacity to below 100% so you can see through it, and /or change its blending mode to it interacts with the footage layer below.
Hope this helps
adam