В моем случае я цвет подаю через свойство colors
Код:
<myNamespace:ColoredDataGrid colors="{[0xF2F2F2, 0xFF6600]}"......
можно и через дата провайдер, скажем сохранять цвета в нулевой позиции, и потом сносить ее(нулевую позицию), чтобы она не рендерилась.