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