W źródłach pozabiblijnych Euzebiusz z Cezarei twierdzi, że po Zmartwychwstaniu Jezusa miał wyruszyć z na misję ewangelizacyjną na półwysep Indyjski oraz do Etiopii. Późniejszy Pseudo-Hieronim wspomina o Arabia Felix, a Pseudo-Jan Chryzostom – o Frygii i Likaonii. VIII-wieczna legenda Pseudo-Epifaniusza mówi o pobycie i męczeńskiej śmierci Bartłomieja w Armenii. Sam charakter śmierci też ma kilka wersji – miał zostać ukrzyżowany, ścięty albo obdarty ze skóry (ta wersja znajduje odwzorowanie w ikonografii). Według tradycji miało to nastąpić w Albanopolis ok. 51 albo ok. 70 roku.
Do tekstów apokryficznych należy trudna do zidentyfikowania Ewangelia Bartłomieja, a także Zapytania Bartłomieja (III/IV wiek) oraz Księga Zmartwychwstania Jezusa Chrystusa przez Bartłomieja Apostoła (V/VI wiek). Istnieją także apokryfy Dziejów Apostolskich Pseudo-Abdiasza, jednak nie przynoszą one informacji faktograficznych na temat Bartłomieja. Armeński opis śmierci zawarty w Męczeństwie Bartłomieja informuje o pobycie u Elamitów, Persów i Medów. Do innych legendarnych dzieł należy zaliczyć Męczeństwo Bartłomieja i Judy, Dzieje Bartłomieja i Andrzeja oraz Nauczanie w Oazach.