Es probable que esta epístola, como otras de Pablo, originalmente no llevara ningún título, pues es una carta.
Los manuscritos existentes más antiguos tienen el sencillo título, ΠΡΟΣ ΚΟΛΟΣΣΑΕΙΣ [PROS KOLOSSAEIS] ("A [los] Colosenses"), lo que sin duda fue añadido por algún antiguo escriba cuando se recopilaron las cartas de Pablo y se publicaron en conjunto. Pero es evidente que este título es correcto (cap. 1: 2).