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