Visual Basic.NET - Ayuda para colorear celdas Datagridview

Hola: Quisiera que me ayuden con lo siguiente, tengo un datagridview, y en base al valor de una celda debo pintar el fondo de la fila (si el valor es cero pinto la fila de blanco y si es uno la pinto de turquesa).
Esto funciona correctamente, mi problema es que la primera vez que cargo el formulario, aunque ejecuta la instrucción, no pinta las celdas (segun pude leer esto es por culpa de los styles del datagridview que "tapan" los cambios realizazos), cuando se realiza una nueva actualización (por modificar los datos de filtrado) si pinta las celdas correctamente.
Al cerrar y volver a abrir el formulario vuelve a ocurrir el problema.
El codigo es el siguiente:

For Each Fila As DataGridViewRow In dgDestino.Rows
If Fila.Cells("Publico").Value = 1 Then
Fila.Cells(1).Style.BackColor = Color.PaleTurquoise
End If
Next
Muchas Gracias

En que evento haces lo de colorear las celdas, deberia ser el evento "CellFormatting()".
Igualmente puedes poner en este mismo foro en el campo buscar "color de celdas"
y te va a tirar varias entradas sobre el tema. Saludos.