Der Papyrus Oxyrhynchus XLII 3035 (auch P. Oxy. XLII 3035 oder P. Oxy. 3035) ist ein Dokument mit einem Haftbefehl für einen Christen vom 28. Februar 256, der von römischen Behörden ausgestellt wurde. Der Papyrus gehört zu den Oxyrhynchus Papyri, die gegen Ende des 19. Jahrhunderts von Archäologen in einer antiken Müllkippe nahe dem historischen Ort Oxyrhynchos in Ägypten gefunden wurden. P. Oxy. XLII 3035 enthält eine der ältesten nachgewiesenen Verwendungen des Wortes Christ auf Papyrus. Der Papyrus ist auf den 3. Phamenoth im 3. Jahr der Kaiser Valerian und Gallienus datiert und somit eines von wenigen auf den Tag genau datierten Fragmenten.