Add a category to the UINavigationBar and set the background color there. This code also shows how to use the image.
@implementation UINavigationBar (UINavigationBarCategory) - (void)drawRect:(CGRect)rect {
Here is an example output using RGB 192.93.0 for a brown background:

source share