たとえば、このブログ、
http://handnifeserver.seesaa.net/

右側にメニューバーみたいな、ブロピタという部分が見えるかと思いますが、この部分の色を変えるには、どのような記述を、見つければいいのでしょうか？

.sidetitle {
 ...
}

で定義されている

background-image:url(http://blog.seesaa.jp/img/bg/wakaba/side_title.gif);

(画像)がタイトル部分を覆っていますから、
この画像を置き換えるか削除する必要があります。
背景色自体は、

background-color:色指定;

で指定できます。
ただし、
「最近のコメント」なども変わってしまいます。