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