Paavalin teot, yksi aikaisimmista pseudepigrafaalisten (ei-kanonisten) Uuden testamentin kirjoitussarjojen joukosta, jotka tunnetaan yhdessä Apokryfaalina. Luultavasti kirjoitettu mainosta 160–180, Paavalin teot ovat kertomus apostoli Paavalin matkoista ja opetuksista. Siihen sisältyy muun muassa episodi, joka muistuttaa Androclesin ja leijonan kreikkalaista tarhaa, jossa Paavali pakenee Efesoksen areenalla sijaitsevista villisistä eläimistä tunnustamalla leijonan, jonka hän oli kastettu aiemmin.
Paavalin teot mainitsi ensimmäisen kerran Tertullian (mainos 160–230), joka piti kirjaa harhaoppisena, koska se rohkaisi naisia saarnaamaan ja kastelemaan. Tertullian kertoi, että kirjan oli kirjoittanut Aasian kirkon presidentti, joka väitti kirjoittaneensa "Paavalin rakkaudesta" ja joka karkotettiin kirkon toimistosta. Huolimatta naispuolisen palvelun näennäisesti paavalinvastaisesta tuesta, kirjailija noudatti doktrinaalista ortodoksisuutta koskien jatkuvuutta ja ylösnousemusta luomalla läheinen suhde seksuaalisen puhtauden ja pelastuksen välille. Kirjailija vastusti harhaoppisten gnostilaisten lahkojen moraalista välitystä ja hyökkäsi heidän kieltäytymisensä Kristuksen inkarnaatiosta ja ylösnousemuksesta.
Paavalin tekojen tosiasiallisesta sisällöstä tiedettiin vain vähän siihen saakka, kunnes julkaistiin vuonna 1904 kuudennen vuosisadan koptilainen käsikirjoitus, joka osoitti, että täydellinen apokryfoni sisälsi kolme erilaista tekstiä: Paavalin ja Thecla'n teot; korinttilaisten kirje Paulille ja hänen vastauksensa, jonka tyyli oli yleisesti III korinttilainen; ja Paavalin marttyyrikuolema. Jokainen näistä oli aiemmin löydetty erillisenä kirjoituksena useissa käsikirjoituksissa ja useissa julkaisuissa. Myöhemmin julkaistu merkittävä kreikkalainen fragmentti vuonna 1936 vahvisti teoriaa, että näillä teksteillä on yhteinen kirjoitus ja että ne olivat alun perin yksi teos, Paavalin säädökset.
