per colorare lo sfondo di una label basta fare:

codice:
JLabel a = new JLabel();
a.setBackground(Color.red);
Io ho messo red quindi la faccio rossa però puoi mettere un qualsiasi altro colore che faccia parte della classe Color...(dai un'occhiata alla documentazione).