Menu background is configured in stylesheet.

menu theme: mac

In menu stylesheet:

.nlsmenu {
background-image:url(img/mac.gif)
}