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