Hans kanskje mest kjente sitat finnes i brevene (), i Epist. 73.21: «» – «utenfor kirken er det ingen frelse» (ofte feilsitert som ). «Frelse» forstås primært som («rett lære») og («lovlig sakramente») – begge finnes ifølge Cyprian kun i et samfunn som er knyttet til sin legitime biskop.