I used to work for BHP in the colorbond manufacturing plant. You CAN paint over colorbond and it's easier if the fence is old. New fencing is 'oiled' so the stacked sheets are easier to handle and of course it still has a more pronounced paint sheen.
You've probably noticed fences...