قَالَ محَمَّدُ بْنُ أَبي بَكْرٍ المُقَدَّمِيُّ: «مَا رَأَيْتُ أَحَدَاً أَتْقَنَ لِمَا سَمِعَ، وَلِمَا لَمْ يَسْمَعْ، وَلِحَدِيثِ النَّاسِ مِن عَبْدِ الرَّحْمَنِ بْنِ مَهْدِيّ، إِمَامٌ، ثَبْتٌ، أَثْبَتُ مَنْ يحْيىَ بْنِ سَعِيدٍ الأَنْصَارِيّ، وَأَتْقَنُ مِنْ وَكِيع، كَانَ عَرَضَ حَدِيثَهُ عَلَى سُفْيَان» ٠
ـ قَالُواْ عَن حِفْظِهِ رَحْمَةُ اللهِ عَلَيْه:
قَالَ عُبَيْدُ اللهِ بْنُ عُمَرَ الْقَوَارِيرِيّ:
«أَمْلَى عَلَيَّ عَبْدُ الرَّحْمَنِ بْنُ مَهْدِيٍّ عَظَّمَ اللهُ أَجْرَهُ عِشْرِينَ أَلْفَ حَدِيثٍ حِفْظَاً» ٠