Staden Kolossai låg bara 15-20 kilometer från de två stora städerna Laodikeia och Hierapolis i Lykosdalen, i nuvarande Turkiet. När Paulus skriver detta brev har Kolossai förlorat sin forna glans och är den minsta av dessa städer. Paulus passerar troligen genom Lykosdalen under sin tredje missionsresa på väg till Efesos, se Apg 19:1. Dock stannar han aldrig till i Kolossai. Brevet innehåller inga personliga hälsningar. Paulus har bara ”hört” om dem, se Kol 1:4, 9; 2:1. Församlingen grundades troligen av Epafras under den treårsperiod då Paulus var i Efesos och evangeliet spred sig i hela Asien, se Apg 19:10.
Brevet är ett av de fyra ”fängelsebreven” som Paulus skrev från Rom. De andra är breven till Efesos, Filippi och Filemon. Det är troligt att flera av dem skickades samtidigt. Tychikus omnämns som budbärare både i brevet till Efesos och Kolossai, se Ef 6:21; Kol 4:7–9. När Tychikus lämnat brevet i Efesos fortsätter han och Onesimus de sjutton milen österut till Kolossai. Med sig har de troligen också brevet till Filemon. Onesimus är nämligen den slav som brevet till Filemon handlar om, se Filemon 1:10, 12.
Struktur:
1. Jesus är Herre över allt, kapitel 1-2.
2. Sträva efter det som finns där ovan, kapitel 3-4.