وسئل عن أعلى أصحاب أبي هريرة، فبدأ بسعيد بن المسيب، ثم قال: وبعده أبو سلمة بن عبد الرحمن، وأبو صالح السمان، وابن سيرين، فقيل له: فالأعرج؟ فقال: هو ثقة، وهو دون هؤلاء.
قال محمد بن عكرمة: كان عبد الرحمن الأعرج يكتب المصاحف: وروى ابن المبارك عن رجل: أن عبد الرحمن نظر إلى رجل صلى في المسجد صلاة سوءٍ، فقال له عبد الرحمن: قم فصل! قال: قد صليت، قال: والله لا تبرح حتى تصلي! فقال: مالك ولهذا يا أعرج؟! قال: والله لتصلينه أو ليكونن بيني وبينك أمر يجتمع علينا أهل المسجد! فقام الرجل، فصلى صلاة " حسنة.
قال أبو إسحاق: لقيت أبا الزناد، فسألته عن الهمز، فكأنما يقرؤه من كتاب.
وعن نافع بن أبي نعيم، عن عبد الرحمن بن هرمز الأعرج: أنه قرأ: " لتخذت عليه أجراً "، قال: لا تأخذها عنه، فإنه لم يكن عالماً بالنحو.
قال أبو علقمة الفروي: رأيت عبد الرحمن الأعرج جالساً على باب داره إذا مر به مسكين أعطاه تمرة.
قال عبد الرحمن: إني أريد أن آتي الإسكندرية فأرابط بها، فقيل له: وما تصنع بها وما عندك قتال؟ وما تكون في مكان إلا كنت كلا على المسلمين؟! قال: سبحان الله،