Mathura y Vrindavan son conocidas por sus celebracioned de Holi. Según cuenta la leyenda, cuando era niño Lord Krishna, lloró frente a su madre porque la Diosa Radha era blanca, siendo él de tez oscura. Su madre le aconsejó manchar con color a Radha, y así nació el Braj ki Holi. Se dice que cada año, Lord Krishna viajaría desde su aldea (Nandgaon) hasta la de la Diosa (Barsana), donde Radha y las gopis lo golpearían juguetonamente con palos.Hoy, las celebraciones Holi en Barsana son una semana antes de la verdadera fecha del festivale, moviéndose hacia Nandgaon al día siguiente. En Mathura y Vrindavan, el festival es celebrado de diferentes formas como Lathmar Holi en Barsana y Nandgaon, donde los palos son usados para crear divertidos sonidos, a cuyo ritmo bailan los jóvenes, hombres y mujeres; Phoolon wali Holi en Gulaal Kund, cerca de la colina Govardhan, en que se presenta el Ras Leela y se realiza en Holi con coloridas flores; y el Holi de Viudas en Vrindavan. La última es una de las más especiales y emotivas celebraciones para las viudas del pueblo, que alguna vez tuvieron prohibido jugar con colores. Ahora, vestidas con sarees blancos, ellas se manchan entre sí con polvos de color y se regocijan en las festividades.Las celebraciones Holi en el Templo Banke Bihari son una principal atracción para los turistas; como se cree que Lord Krishna se vistió de blanco y tiró gulaal (color orgánico sacado de las flores y kesar) sobre sus devotos, los sacerdotes en el templo siguen la tradición bañando a una multitud con colores y flores. Cantos y oraciones se pueden escuchar en las inmediaciones. Otros templos como el Dwarkadhish, también realizan una de las más grandes y energicas celebraciones Holi en Mathura. En el Templo Dauji, a pocos kilómetros de Mathura, se realizan las festividades Harunga. Celebrado un día después del festival, este ritual consiste en hombres vertiendo agua coloreada sobre las mujeres, quienes rasgan sus camisas y golpean a los hombres con ellas.