In order to achieve your goal, you can predefine GridViewRow's template and manipulate the ItemBackground_Invalid and ItemOuterBorder_Invalid brushes. I can suggest you to check this help article, where you can find information about styling a GridViewRow.
However, I have prepared a sample project showing you the approach.
I hope this helps.
the Telerik team