Среди апокрифической литературы имеются т. н. «Страсти апостолов Петра и Павла», описывающие их мученическую кончину. Не исключено, что в основе этих сказаний положены записи самого Климента.