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