Koloselilere Mektup, Yeni Ahit’in on ikinci kitabıdır. Metne göre, Havari Pavlus ve Timoteos tarafından yazılmış ve Laodikya yakınlarında ve Anadolu’da Efes’ten yaklaşık 100 mil (160 km) uzaklıkta küçük bir Frig şehri olan Colossae’deki kiliseye yöneliktir.
Bazı bilim adamları, Pavlus’un yazarlığını giderek daha fazla sorguladılar ve mektubu bunun yerine erken bir takipçiye atfettiler, ancak diğerleri hala onu gerçek olarak savunuyorlar. Yazar Pavlus ise, mektubu yazarken muhtemelen bir sekreter ya da sekreter kullanmıştır (Kol 4:18), muhtemelen Timoteos.