It is not recommended to paint over linseed oil wax, as the wax creates a barrier that can prevent the paint from adhering properly. If you want to paint over a surface treated with linseed oil wax, you should first remove the wax by cleaning and sanding the surface thoroughly.