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