Часто встречаются советы о необходимости перекрытия (override) методов группы Paint .
Но, видимо, задача настолько популярна, что разработчики .NET Framework завели специальное свойство AlternatingRowsDefaultCellStyle типа DataGridViewCellStyle, которое задает стиль нечетных строк грида.

Создание "полосатого" DataGridViewЁ- раскраска нечетных строк
