Jabarkan Surat-surat yang diperdebatkan dari Kepengarangan Surat-surat Paulus

Meskipun Surat Kolose disebutkan oleh saksi-saksi yang sama dengan surat-surat tak terbantahkan, kepengarangan Paulus diperdebatkan oleh sejumlah pakar modern. Pertama kali diragukan oleh F. C. Baur, meskipun pakar lain yang meneliti berdasarkan analisis yang sama, misalnya H. J. Holtzmann, berpendapat bahwa teks Surat Paulus yang pendek ini memuat sejumlah interpolasi dari penyunting kemudian. Dasar keberatannya adalah surat ini bertujuan membantah ajaran Gnostisisme, suatu ajaran yang tidak meluas sebelum awal abad ke-2. Pendapat ini dipertanyakan dalam analisis Gnostisisme oleh R. Wilson, yang menyatakan bahwa anggapan paralelisme tidak mempunyai dukungan.

Terjalin hubungan penting antara Surat Kolose dan Filemon, salah satu surat tak terbantahkan. Tercatat nama Arkhipus pada kedua surat (, ), dan salam untuk kedua surat itu memuat nama-nama yang mirip (, ). Namun meskipun hubungan ini dapat menjadi bukti pengarang yang sama, ada yang secara skeptis menuduh hal itu dihasilkan oleh seorang pemalsu yang ulung.