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

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

किंवदंती (लोक कथायें)
हिन्दू धर्म में महत्व
ग्रंथों में उल्लेख
उद्गम एवं मार्ग