وقال أحمد بن حنبل: إذا حدث عبد الرحمن عن رجل، فهو ثقة (1).
وقال علي: كان ورد عبد الرحمن كل ليلة نصف القرآن.
وقال محمد بن يحيى الذهلي: ما رأيت في يد عبد الرحمن بن مهدي كتابا قط - يعني كان يحدث حفظا (2).
وقال رسته: سمعت عبد الرحمن يقول: كان يقال: إذا لقي الرجل الرجل فوقه في العلم، فهو يوم غنيمته، وإذا لقي من هو مثله، دارسه، وتعلم منه، وإذا لقي من هو دونه، تواضع له، وعلمه، ولا يكون إماما في العلم من حدث بكل ما سمع، ولا يكون إماما من حدث عن كل أحد، ولا من يحدث بالشاذ، والحفظ للاتقان (3).
وقال ابن نمير: قال عبد الرحمن بن مهدي: معرفة الحديث إلهام.
قال يوسف بن ضحاك: سمعت القواريري يقول: كان ابن مهدي يعرف حديثه وحديث غيره، وكان يحيى القطان يعرف حديثه، فسمعت