Yes you can paint over Formica. It really isn't all too difficult especially since the surface is usually smooth. First you need to make sure that the surface is smooth, and you have the appropriate paint to paint it with. The best would be a spray paint, which will go on much more evenly. Go to Home depot for suggestions.