وقال عبدالرحمن بن مهدي: (أبو داود الطيالسي أصدق الناس).
وقال ابن المديني: (ما رأيتُ أحفظَ من أبي داود الطيالسي).
قال ابن شبَّة: (كتبوا عن أبي داود بأصبهان أربعين ألف حديث، وليس معه كتاب).
وقال الفلَّاس: (ما رأيتُ في المحدِّثين أحفظَ من أبي داود، سمعته يقول: أسرد ثلاثين ألف حديث، ولا فخر، وفي صدري اثنا عشر ألف حديث لعثمان البُرِّي ما سألَني عنها أحدٌ من أهل البصرة، فخرجتُ إلى أصبهان فبثثتها فيهم).
علَّق الذهبي في «السير» بقوله: (قُلْتُ: قَالَ مِثْلَ هَذَا، وَقَدْ صَحِبَ يَحْيَى القَطَّانَ، وَابْنَ مَهْدِيٍّ، وَرَافَقَ ابْنَ المَدِيْنِيِّ).
قال أبو مسعود أحمد بن الفرات الرازي: سألت أحمد بن حنبل عن أبي داود؟ فقال: (ثقة صدوق)، فقلت: إنه يخطئ، فقال: (يُحتمل له).
وقال ابن أبي حاتم: (قال سمعت أبى يقول: أبو داود محدث صدوق، كان كثير الخطأ).
وقد انتَقدَ عليه بعضُ الأئمة ـ كما سبق ـ غلطَه في أحاديث، لكنها مما تُحتَملُ له كما قال الإمام أحمد؛ لكثرة ما رَوَى، وكونِه يُحدِّث مِن حِفظه لا من أُصولِه.
قال الخطيب: (كان أبو داود يُحدِّث مِن حفظه، والحفظُ خَوَّانٌ، فكان يغلط، مع أنَّ غلَطَه يَسيرٌ في جَنبِ ما روَى على الصحةِ والسلامة).