セルの背景色を設定するには、CellStyle.BackColor プロパティを使用します。
ただし、下記のセル型の外観はデフォルトでオペレーティングシステムによって決定され、BackColor プロパティを変更しても反映されません。設定を有効にするには、セルの FlatStyle プロパティを Flat または Popup に設定してください。

newHeaderCell.FlatStyle = 0;