قال إسحاق بن راهوية: الحق يجب لله - عز وجل - أبو عبيد القاسم بن سلام أفقه مني، وأعلم مني.
قال حمدان بن سهل: سألت يحيى بن معين عن الكتبة عن أبي عبيد والسماع منه، فقال: مثلي يسأل عن أبي عبيد؟! أبو عبيد يسأل عن الناس. لقد كنت عند الأصمعي يومًا إذ أقبل أبو عبيد، فشق إليه بصره حتى اقترب منه، ثم قال: أترون هذا المقبل؟ قالوا: نعم، قال: لن تضيع الدنيا - أو لن يضيع الناس - ما حيي هذا المقبل.
قال أحمد بن حنبل: أبو عبيد القاسم بن سلام ممن يزداد عندنا كل يوم خيرًا.
قال إبراهيم الحربي: أدركت ثلاثةً لن ترى مثلهم أبدًا، تعجز النساء أن يلدن مثلهم: رأيت أبا عبيد القاسم بن سلام، ما مثلته إلا بجبل نفخ فيه روح، ورأيت بشر بن الحارث، فما شبهته إلا برجل عجن من قرنه إلى قدمه عقلًا، ورأيت أحمد بن محمد بن حنبل، فرأيت كأن الله جمع له علم الأولين من كل صنف يقول ما يشاء، ويمسك ما يشاء.
روى أبو عبيد القاسم بن سلام عن حجاج بسنده عن عائشة قالت: كان رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ إذا توضأ خلل لحيته.