加明确的颜色的话,不用介词.
We will paint/color the circle blue.
如果是泛指的颜色,可以用with：
I painted the kitchen with another color/tone.