होली की परंपराएं पूरे देश में भिन्न होती हैं और भारतीय पौराणिक कथाओं में अपनी जड़ें होती हैं। कई स्थानों पर, त्यौहार प्राचीन भारत में एक राक्षस राजा, हिरण्यकश्यप की किंवदंती से जुड़ा हुआ है। हिरण्यकश्यप ने विष्णु के एक समर्पित उपासक प्रह्लाद ( हिरण्यकश्यप का पुत्र ) को मारने के लिए अपनी बहन होलिका की मदद ली। प्रह्लाद को जलाने के प्रयास में, होलिका ने एक क्लोक पहनते समय पायरे पर उसके साथ बैठी जो उसे आग से बचाए। लेकिन क्लोक ने प्रह्लाद की बजाय होलिका जला दिया और प्रह्लाद को कुछ नहीं होने दिया। बाद में उस रात विष्णु हिरण्यकश्यप की हत्या में सफल हुए, और घटना को बुराई पर अच्छाई की जीत के रूप में घोषित किया गया। भारत के कई स्थानों पर, होली से पहले इस अवसर का जश्न मनाने के लिए रात में एक बड़ा पायरे जलाया जाता है।
अन्य स्थानों में, कृष्णा और राधा की कहानी केंद्रीय है। कहानी यह है कि कृष्ण, एक हिंदू देवता जिसे विष्णु का एक अभिव्यक्ति माना जाता है, गोरी राधा से प्यार हो गया, लेकिन वह शर्मिंदा था कि उसकी त्वचा अंधेरा नीला और उसका मेला था। इसे सुधारने के लिए, उसने अपने चेहरे और अन्य मिल्कमाइश के साथ एक खेल के दौरान अपने चेहरे को धोया। यह रंगीन पानी और पाउडर फेंकने की उत्पत्ति माना जाता है। सामान्य Merrymaking भी कृष्णा की विशेषता के रूप में देखा जाता है, जो अपने झुंड और खेल के लिए जाना जाता है।