Det verkar inte som att Paulus hade varit i Kolossai. Det var antagligen Epafras som hade bildat församlingen där. (Kol 1:7, 8; 2:1; 4:12) Men Paulus kände flera av de kristna i Kolossai. Han nämner Arkippus, Filemon och Apfia. Han nämner också Onesimos, som precis hade blivit kristen och som var från Kolossai. (Kol 4:9, 17; Flm 1, 2, 10)

Paulus skrev antagligen brevet till kolosserna i slutet av sin första fångenskap i Rom, omkring år 60–61 v.t. Han sände det här brevet tillsammans med brevet till Filemon. (Kol 4:7–9; Flm 10–12) Paulus sa att brevet till kolosserna skulle läsas upp i grannförsamlingen i Laodikeia och att kolosserna också skulle läsa brevet han hade skickat till Laodikeia. (Kol 4:16)

Paulus fokuserar på den nyckelroll Gud har gett Kristus. Kristus är ”den förstfödde av allt skapat” och ”huvudet för kroppen, församlingen”. ”Genom honom” blir ”allt annat” försonat med Gud, och genom hans offer har ”den heliga hemlighet som har varit dold … blivit uppenbarad”. (Kol 1:13–22, 26–28; 2:2, 3) I takt med att de kristna i Kolossai lärde sig mer om Kristus blev de motiverade att ta avstånd från falska läror, bedräglig filosofi, judiska traditioner och ängladyrkan. (Kol 2:8, 13–23)

Paulus brev till kolosserna liknar väldigt mycket hans brev till efesierna. Breven är skrivna ungefär samtidigt, och det är möjligt att situationen i de två städerna också liknade varandra. Jämför följande bibelverser:

• Paulus tjänst var till nytta för folk från nationerna. (Ef 3:1–7; Kol 1:24–29)

• Kristus död på tortyrpålen upphävde Moses lag. (Ef 2:1–5, 13–16; Kol 2:13, 14)

• Kroppen, dvs. församlingen, arbetar enigt under huvudet, Kristus. (Ef 4:16; Kol 2:19)

• Den gamla och den nya personligheten. (Ef 4:20–25, 31, 32; Kol 3:8–10, 12, 13)

• Uppmuntran att sjunga lovsånger till Gud. (Ef 5:19; Kol 3:16)

• Vägledning till kristna hushåll. (Ef 5:21–23; 6:1–9; Kol 3:18–25; 4:1)

• Paulus sände Tykikos, en älskad broder och trogen tjänare, till både Efesos och Kolossai. (Ef 6:21, 22; Kol 4:7, 8)

Kolosserbrevet och andra brev som Paulus har skrivit finns bevarade i den papyruskodex som är känd som P⁴⁶, som man menar är från omkring 200 v.t. Det visar att de första kristna såg Kolosserbrevet som en del av Paulus inspirerade brev. Tidiga skribenter bekräftar också att det var Paulus som skrev brevet. Några av dem är Klemens av Alexandria, Irenaeus, Origenes och Tertullianus.