In fact, different coloration has, at times, been present in US bills. For instance, a lot of the “gold certificate” currency of the late 19th century show a lot of variation in coloring:
http://www.currencygallery.org/large/lgc.htm
A lot of those bills had red or yellow backs. One interesting group of US bills was the series 1896 “educational” series, which showed allegorical figures:
http://www.currencygallery.org/large/lsc1896.htm
The 1896 series was apparently not well accepted because people felt that their money should “look like money, not racy French playing cards”, referring to the artsy scantily clad female figures in the allegories. So they went back to sticking the ugly mugs of various politicians on the bills. And Martha Washington, whose mug wasn’t all that good looking either.
People tend to be very conservative about the appearance of their money, and gripe whenever it is changed in any way. The difference in the US seems to be that the BEP puts more stock in the gripes. A lot of countries recognize that people will adapt, and just make the changes, letting them gripe for a few months.
Personally, I wouldn’t mind different colors, but I WOULD gripe about them being different sizes. That would making thumbing through the bills in my wallet a real hassle.
Face it - the only way you will get people to use dollar coins is to quit printing dollar bills. There’s sort of a mutant of Gresham’s law at work here - more convenient money formats drive out the less convenient. People simply wish to pay for purchases with a large bill rather than bothering to make change, and building up a stack of dollar bills to carry around is less onerous than carrying around a pocketful of coins. This would be true if you put Sacajawea, some dead president, Saint Francis of Assisi or Mickey Mouse on the coins. It would be true if they were milled, non-milled, perfectly round silver, or 31-sided gold colored polygons.