A converter should work fine, but you need to be sure to apply it in the correct spot.
Just pass it the DataRow
, get the "COLORSTATUS" column value from it, and return the appropriate color brush.
For example,
<DataGrid.Resources>
<Style TargetType="{x:Type DataGridRow }">
<!-- DataContext will be your DataRow -->
<Setter Property="Background"
Value="{Binding Converter={StaticResource MyColorConverter}}" />
</Style>
</DataGrid.Resources>