Sum red color header columns can be done by formula, please see,Note that vletm's solution uses VBA. There is no other way to do this.
Complicating matters is that there is no VBA event that fires when you change the format of a cell. So you might have to make the function volatile or force recalculation when the colors are changed.