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