Romans 16:7
Greet Andronicus and Junias, my fellow countrymen and fellow prisoners. They are distinguished among the apostles, and they were in Christ before I was.

Colossians 1:7
You learned it from Epaphras, our beloved fellow servant, who is a faithful minister of Christ on our behalf,

Colossians 4:10
My fellow prisoner Aristarchus sends you greetings, as does Mark the cousin of Barnabas. You have already received instructions about him: If he comes to you, welcome him.

Colossians 4:12
Epaphras, who is one of you and a servant of Christ Jesus, sends you greetings. He is always wrestling in prayer for you, so that you may stand mature and fully assured in the full will of God.

Philemon 1:1
Paul, a prisoner of Christ Jesus, and Timothy our brother, To Philemon our beloved fellow worker,

Philemon 1:9
I prefer to appeal on the basis of love. For I, Paul, am now aged, and a prisoner of Christ Jesus as well.