وروى عبد الرحمن عن محمد بن عقبة البصري عن مالك بن دينار. وعن محمد بن هلال بن أبي هلال المدني، وعن محمد بن أبان بن صالح بن عمير الجعفي الكوفي.
• حدثنا أبو بكر بن مالك ثنا عبد الله بن أحمد بن حنبل حدثني أبي ثنا عبد الرحمن بن مهدي عن موسى بن علي عن أبيه عن عبد العزيز بن مروان عن أبي هريرة عن النبي ﷺ قال:«شر ما فى الرجل شح هالع وجبن خالع».
• حدثنا أبو بكر بن مالك ثنا عبد الله بن أحمد بن حنبل حدثني أبي ثنا عبد الرحمن بن مهدي عن مالك بن أنس عن الزهري عن أنس «أن رسول الله ﷺ دخل يوم الفتح وعليه المغفر، فقيل له: إن ابن خطل متعلق بأستار الكعبة، فقال: اقتلوه». قال عبد الرحمن: وفيما قرأت عليه - يعني مالكا - قال: ولم يكن النبي ﷺ يومئذ محرما. والله أعلم.
• حدثنا علي بن هارون ثنا جعفر الفريابي ثنا أحمد بن إبراهيم ثنا عبد الرحمن بن مهدي ثنا مالك بن مغول عن عاصم بن عمر أن عمر بن الخطاب قال:
سألت النبي ﷺ عن مواكلة الحائض فقال:«واكلها».
• حدثنا محمد بن محمد بن أحمد المقري ثنا محمد بن عبد الله الحضرمي ثنا محمد بن يزيد ح. وحدثنا أحمد بن إسحاق ثنا محمود بن أحمد بن الفرج ثنا إسماعيل بن بشر بن منصور قالا: ثنا عبد الرحمن بن مهدي قال سمعت مشمعل ابن إياس يقول سمعت عمرو بن سليم يقول سمعت رافع بن عمرو المزني يقول سمعت رسول الله ﷺ يقول: «الفجوة والصخرة من الجنة».
• حدثنا أبو بكر عبد الله بن محمد ثنا محمد بن سهل ثنا عبد الرحمن بن عمر ثنا عبد الرحمن بن مهدي ثنا المستمر بن ريان عن أبي نضرة عن أبي سعيد:
«أن رسول الله ﷺ ذكرت عنده امرأة اتخذت خاتما وحسنته بأطيب الطيب المسك (؟).