I think you can already paint belts, but it's a bit buggy. I've changed the default paint scheme, but when I build belts, they are of the default orange color. As soon as I mouse-over them with the deconstruct tool, they suddenly seem to know that they are supposed to be of my chosen color.