Это то, для чего используется CSS.
Label label = new Label("your text");
label.setStyleName("myStyle");
А в вашем файле .css:
.myStyle {
background-color: #f00;
}
Или, если вы используете UIBinder:
<ui:style>
.myStyle {
background-color: #f00;
}
</ui:style>
<g:HTMLPanel>
<g:Label styleName="{style.myStyle}">Your text</g:Label>
</g:HTMLPanel>
Преимущество подхода UIBinder заключается в том, что ваш стиль находится в том же файле, что и Label, и имя CSS также будет скрыто.