Menigheten i Kolossai, som brevet er retta til, blei grunnlagt av Epafras. Paulus skriver i brevet at de ikke har sett hans ansikt (kapittel 2, vers 2) og man kan derfor regne med at Epafras hadde blitt en troende som følge av Paulus' virke i Efesos, og bragt troa videre til sin hjemby Kolossai. Også menighetene i Laodikea og Hierapolis nevnes i sammenheng med Epafras. Paulus skriver til menigheten at troende ikke behøver å føye seg etter menneskers bud og lærdommer omkring kosthold. I den tidlige kristne menighet fantes det krefter som ville fortsette å overholde de strenge jødiske foreskriftene om høytider, kosthold og omskjærelse. Paulus sier at dette er «en skygge av det som skulle komme». Det går fram at menighetens medlemmer hovedsakelig var hedninger, altså få etniske jøder, men også i denne menigheten fantes det mest sannsynlig jøder som hadde tatt til seg den nye troen, men som ville videreføre den jødiske arven. Noen lærere har holdt fram en teori om at menigheten høsta fordømmelse fra synagogemedlemmer i byen, og at disse ikke ville godta at disse såkalte hedningekristne holdt seg til den gammeltestamentelige jødiske lov. Likevel omtales ikke de troendes forhold til jødisk lov slik det gjerne gjør i andre av Paulus sine brev.