There is already "background colour", but it gives player colour, not team colour, and is rather impractical due to totally obscured tile view.
Here are example, what I meant by "colour tint":
(50% of blue or red tint applied).Of course it should be done by some automatic graphical operations on original sprites.