Несомненно только то, что Послание писано в узах. Но в Риме или в Кесарии? Вероятнее в Риме, прежде Послания к Филиппийцам и вместе с Посланием к Филимону. Чтобы в это же время было написано и Послание к Ефесеям, нельзя думать, по причине разности в приветствиях и поклонах. К Ефесеям Послание писано из Кесарии. Тихик, отнесши его по назначению, мог прибыть в Рим своею дорогою. С ним могли прибыть туда святой Тимофей, Лука, Марк, даже и Епафрас, и другие поминаемые в конце Послания. Сходство Послания к Колоссаем с Посланием к Ефесеям зависит от одинаковости предмета, а не от одновременности написания их.— Итак, писано Послание к Колоссаем из Рима в 61-м или 62 году, в начале пребывания там святого Павла, — «при начале уз в Риме» (святой Златоуст), и послано с Тихиком, которого сопровождал Онисим, несший другое Послание — к Филимону.