W liście Paweł pisze bowiem do Kolosan, że wysyła do nich wraz z Tychikiem Onezyma, który jest spośród wasCzęść uczonych przyjmuje, że obydwa listy powstały równocześnie i że Paweł wysłał Tychika, by ten towarzyszył Onezymowi i wspierał go w trudnej dla niego sytuacji. .
Istnieje jeszcze jedno wczesne świadectwo przywołujące imię Onezyma. Ignacy Antiocheński w Liście do Kościoła w Efezie, napisanym około 107 r. bardzo pochlebnie wyraża się o biskupie Efezjan Onezymie. Eskortowany pod strażą 10 żołnierzy rzymskich z Antiochii do Rzymu, Ignacy zatrzymał się na dłuższy czas w Efezie, gdzie powitał go miejscowy biskup Onezym wraz z diakonem Burrosem. Z następnego miejsca postoju w Smyrnie, Ignacy napisał list do Efezjan, w którym chwali biskupa Onezyma oraz chrześcijan efeskich za posłuszeństwo okazywane biskupowi i zachowywaną z nim jedność. W latach 30. XX wieku J. Knox zaproponował, by odnieść te słowa do ucznia Apostoła Pawła. Obecnie część biblistów przyjmuje, że w późniejszych latach Onezym odgrywał czołową rolę w Kościele efeskim i być może on właśnie rozpoczął proces gromadzenia listów Pawła .