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