أحمد بن سنان قال: سمعت مهدي بن حسان قال: كان عبد الرحمن يكون عند سفيان عشرة أيام وخمسة عشر يوما بالليل والنهار، فإذا جاءنا ساعة جاء رسول سفيان في أثره يطلبه، فيدعنا ويذهب إليه.
قال أحمد بن سنان: وسمعت ابن مهدي يقول: أفتى سفيان في مسألة، فرأى كأني أنكرت فتياه، فقال: أنت ما تقول قلت: كذا وكذا، خلاف قوله، فسكت.
علي بن المديني: ثنا عبد الرحمن. قال: قال لي سفيان: لو أن عندي كتبي لأفدتك علما.
قال أحمد بن سنان: كان عبد الرحمن بن مهدي لا يتحدث في مجلسه، ولا يبرا قلم، ولا يتبسم، ولا يقوم أحد قائما كأن على رؤوسهم الطير، وكأنهم في صلاة. فإذا رأى أحدا منهم تبسم أو تحدث، لبس نعله وخرج.
قال أحمد بن سنان: سمعت عبد الرحمن يقول: عندي عن المغيرة بن شعبة في المسح على الخفين ثلاثة عشر حديثا.
وقال بندار: سمعت ابن مهدي: لو استقبلت من أمري ما استدبرت كتبت تفسير الحديث إلى جنبه، ولأتيت المدينة، حتى أنظر في كتب قوم سمعت منهم.
قال صاعقة: سمعت عليا يقول: وذكر الفقهاء السبعة فقال: كان أعلم الناس بقولهم وحديثهم ابن شهاب، ثم بعده مالك. ثم بعد مالك عبد الرحمن بن مهدي.