Colossians 4:9

Onesimus had been a slave in the household of Philemon and a member of the Colossian church, had run away to Rome, and Paul had led him to Christ there. Paul sent him back to Colosse with Tychicus, not in chains but as a beloved brother in Christ who had proved himself faithful (cf. Phile.).

These men traveled from Rome to Colosse, probably by way of Ephesus and Laodicea, with the epistle to the Ephesians (Ephesians 6:21-22). They probably also carried one to the Laodiceans (cf. Colossians 4:16), and the epistle to Philemon (Philemon 1:23-24), as well as this epistle.