قال البُخَارِيُّ: له صُحبَةٌ ثم روى من طريق عاصم بن عمر بن قتادة عنه قال أسرع النَّبيّ صَلى الله عَلَيه وسَلم يوم مات سعد بن معاذ حتى تقطعت نعالنا وهذا ظاهره أنه حضر ذلك ويحتمل أن يكون أرسله وأراد بقوله نعالنا نعال من حضر ذلك من قومه من بني عبد الأشهل ومنهم رهط سعد بن معاذ.
وأخرج أَحمد حديثه في مسنده من طريق محمد ابن إسحاق حدثني عاصم بن عمر بن قتادة حدثني محمود بن لبيد قال أتانا النَّبيّ صَلى الله عَلَيه وسَلم فصلى بنا المغرب في مسجدنا فلما سلم قال اركعوا هاتين الركعتين في بيوتكم يعني السبحة بعد المغرب.
وقال ابن عَبْد البر: إن محمود بن لبيد أسن من محمود بن الربيع وذكر ابن خزيمة أن محمود بن الربيع هو محمود بن لبيد وأنه محمود بن الربيع بن لبيد نسب لجده وفيه بعد ولا سيما ومحمود بن لبيد أشهلي من الأوس ومحمود بن الربيع خزرجي.
وذكر ابن حبان محمود بن لبيد في التابعين فقال يروي المراسيل ثم قال وذكرته في الصحابة لأن له رؤية وكذا قال وقد قال لما ذكره في الصحابة لأن له رؤية وقال أكثر روايته، عَن الصحابة وأفاد أن أمه بنت محمد بن سلمة.