UITabBarItem's image cannot contain color (in fact, as the doc states, "The alpha values in the source image are used to create the unselected and selected images"). You may be able to hack in your own subviews or you'll have to roll your own tab bar.
Meaning: You might be able to subclass UITabBar and customize it to meet your specific needs or you could create a whole new custom class that operates similar to a UITabBar but created by you from scratch. For example, RCSwitch is a customized UISwitch but rather than subclassing UISwitch and extending it, they actually subclassed UIView.
Tried both? You've only posted one attempted solution. Please don't expect us to guess what the other one was. If you haven't already, I'd suggest reading through What Have You Tried and especially the kinder, gentler Getting Answers.