On each of your view controllers , you can use following code in viewDidAppear:
method :
[self.navigationController.navigationBar setBarTintColor:[UIColor redColor]]; // Your Desired Color
[self.navigationController.navigationBar setNeedsDisplay];