Yes, you can paint over the new caulk once it has fully cured. Be sure to use a paint that is compatible with the type of caulk you've used.