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