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