Da forma mais simples que encontrei, é sobrescrever o método paint JMenuBar, alterando a cor para a desejada. Isto poderia também ser feito para cada um dos menus e menuItens, mas para evitar excesso de repetição, fiz um método chamado customizeMenuBar, que altera a barra de menu, os menus nela c...