to cover sth with a layer of paint
paint over sth
We painted over the dirty marks on the wall.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition