Mathura und Vrindavan sind für ihre Holi-Feierlichkeiten bekannt. Der Legende nach weinte sich Krishna als Kind bei seiner Mutter aus, weil die Göttin Radha so schön war, während er einen dunklen Teint hatte. Seine Mutter riet ihm dann, Radha mit Farbe zu beschmieren und so Braj ki Holi zur Welt zu bringen. Es wird gesagt, dass Krishna jedes Jahr von seinem Dorf (Nandgaon) zur Göttin Radha (Barsana) reiste, wo sie und die Kuhhirten ihn spielerisch mit Stöcken schlugen.

Heute beginnen die Holi-Feierlichkeiten in Barsana, eine Woche vor dem eigentlichen Datum des Festes und ziehen am nächsten Tag nach Nandgaon weiter. In Mathura und Vrindavan wird das Fest in verschiedenen Formen gefeiert, wie z. B. Lathmar Holi in Barsana und Nandgaon, wo mit Stöcken verspielte Rhythmen erzeugt werden, zu denen junge Männer und Frauen tanzen; Phoolon wali Holi in Gulaal Kund in der Nähe des Govardhan-Hügels, bei dem der Ras Leela (Liebestanz) aufgeführt wird und Holi mit bunten Blumen gefeiert wird, und nicht zu vergessen Widow's Holi in Vrindavan. Letzteres ist eines der besonderen und emotionalen Feste für die Witwen der Stadt, denen einst das Spiel mit den Farben verboten war. Jetzt schmieren sie sich in weiße Sarees gekleidet, mit farbigem Pulver ein und freuen sich über die Feierlichkeiten.

Die Holi-Feierlichkeiten im Banke-Bihari-Tempel sind eine große Attraktion für Touristen - so wie Lord Krishna sich vermutlich selbst in Weiß gekleidet und Gulaal (Farbe aus organischen Substanzen wie Blumen und Safran) auf seine Anhänger geworfen hat, so machen es die Priester im Tempel ihm gleich und überschütten die Menschenmenge mit Farbe und Blumen. Gesänge und Gebete sind auf dem gesamten Gelände zu hören. Andere Tempel, wie der Dwarkadhish, sind ebenfalls Gastgeber einer der größten und dynamischsten Holi-Feiern in Mathura. Im Dauji-Tempel, nur wenige Kilometer von Mathura entfernt, beginnen die Harunga-Feierlichkeiten. Bei diesem Ritual, das einen Tag nach dem Fest gefeiert wird, gießen die Männer farbiges Wasser über die Frauen, die dann ihre Hemden zerreißen und damit die Männer schlagen.