قَالَ محَمَّدُ بْنُ يحْيىَ الذُّهْلِيّ: «مَا رَأَيْتُ في يَدِ عَبْدِ الرَّحْمَنِ بْنِ مَهْدِيٍّ غَفَرَ اللهُ لَهُ كِتَابَاً قَطّ» ٠٠ أَي: كَانَ يُحَدِّثُ حِفْظَاً ٠
حَدَّثَ يُوسُفُ بْنُ ضَحَّاكٍ عَنِ الْقَوَارِيرِيِّ رَحْمَةُ اللهِ عَلَيْهِ أَنَّهُ قَال:
«كَانَ عَبْدُ الرَّحْمَنِ بْنُ مَهْدِيٍّ عَظَّمَ اللهُ أَجْرَهُ يَعْرِفُ حَدِيثَهُ وَحَدِيثَ غَيْرِه» ٠