From your reply, I am not entirely clear how this is meant to work.
Is this what you have:
Rows of data (i.e., records) which may be New, Evaluated etc.
There is a drop down list in a cell at the start of each row (record) which has the list of these statuses (New, Evaluated etc.)
and the row (record) is coloured according to the status selected for it.
Please let us know, and then someone can offer a more specific option.
One other thing, as the option to colour a whole row based on the text selected in one cell does work - I have it working on Excel 2007 - you should try and get the example working. Perhaps try it out on a new workbook, with no existing conditional formatting.