You can do it, but it's not recommended. You would need to lightly sand them. Then put on a primer coat. Then paint them. It doesn't last long, so you'd need to repeat this process every six months or so. It's usually better to start from scratch and put in new counter tops.