قال علي بن المديني (1): سمعت يحيى بن سعيد يقول:
محمد بن يوسف أثبت من عبد الرحمان بن حميد، وعبد الرحمان ابن عمار، وكان أعرج، وكان ثبتا.
وقال صدقة بن الفضل المروزي (2): حدثنا يحيى بن سعيد القطان، عن محمد بن يوسف، قال: وكان يحيى يثني على هذا الشيخ ويفضله على محمد بن أبي يحيى.
وقال البخاري (3): كان يحيى بن سعيد يثبته.
وقال يحيى بن معين: سمع منه يحيى بن سعيد خمسة أحاديث، وقال لي يحيى: لم أر شيخا يشبهه في الثقة.
وقال عبد الله (4) بن أحمد بن حنبل عن أبيه، وأبو بكر بن أبي خيثمة (5)، وإسحاق بن منصور (6) عن يحيى بن معين، وأبو عبد الرحمان النسائي: ثقة.
وقال مصعب (7) بن عبد الله الزبيري: كان له شرف، وقدر بالمدينة.