Você precisa do seguinte:
menubar, toolbar, nav-bar, #TabsToolbar > *{
background-color: red !important;
}
Testei isso no Firefox 28. Com essa alteração, as guias individuais não serão coloridas em vermelho. Se você quiser mesmo aqueles em vermelho, adicione isso:
.tabbrowser-tabs * {
background-image: none !important;
background-color: red !important;
}
Se você não usar background-image
, ainda verá as bordas da guia, que na verdade é uma imagem.