Extreme Conditional Formatting

I've exhausted searching the forum for help on this - Any input is appreciated
Using Excel 2007 , Range A1..M50

I'd like to color entire rows 1 through 50 based on what text label is inserted into any cell in Col A1..A50, Upto 10 labels possible ie. Ten colors needed.

Example,

Cell A1 = "Dog", color Red range A1..M1
Cell A1 = "Cat", color Blue range A1..M1
Cell A1 = "Bird", color Yellow range A1..M1
..
Cell A5 = "Dog", color Red range A5..M5
Cell A5 = "Cat", color Blue range A5..M5 etc