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