Το βιβλίο των Κολοσσαίων είναι μέρος της Καινής Διαθήκης και γράφτηκε γύρω στο 60 μ.Χ. Η πόλη των Κολοσσών βρισκόταν στη ρωμαϊκή επαρχία της Ασίας, μια περιοχή που σήμερα ανήκει στην Türkiye. Η εκκλησία σε εκείνη την πόλη δεν ιδρύθηκε από τον Παύλο, και υπάρχουν ενδείξεις ότι δεν ήταν εκεί όταν τους έγραψε αυτή την επιστολή.