I det første kapittelets første vers nevnes Paulus og Timoteus som forfattere av brevet, med hilsninger til menigheten i Kolossai. Man regner med at Timoteus må ha fungert som Paulus sin sekretær, ettersom det personlige pronomenet «jeg» brukes gjennom hele brevet (eksempel: ). Helt i slutten av brevet står det «Hilsen med min, Paulus' hånd».