順番がそれで変わらないと言うのであれば、
#sidebar h4:nth-child(1){
color: white;
background-color: red;
}
#sidebar h4:nth-child(2){
color: white;
background-color: blue;
}
//...以下略
こんな感じでしょうか。
順番が変わった時に、やはりタイトル(h4)の色も変えたくないというのであれば、
#sidebar .widget_new_popular h4 {
color: white;
background-color: red;
}
//...中略...
#sidebar-scroll .widget_categories h4 {
color: white;
background-color: green;
}
こんな感じでクラス決め打ちで。