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