Người đương thời Cosmas of Praha đã viết rằng "một số người Do Thái" đã bị đàn áp bởi quân thập tự chinh ở Bohemia đã đến Hungary và "bí mật mang theo của cải".Mặc dù Cosmas không chỉ định số lượng của họ, nhưng László Mezey và các nhà sử học khác nói rằng người Do Thái đại diện cho một dòng lớn.Coloman đã ban hành một số sắc lệnh và đạo luật riêng—Capitula de Iudeis—quy định vị trí của người Do Thái ở Hungary.Ví dụ, ông cấm họ giam giữ nô lệ Cơ đốc giáo và cư trú "bên ngoài tòa giám mục".Nhà sử học Nora Berend viết rằng "việc bảo vệ sự trong sạch của những người theo đạo Cơ đốc bằng cách ngăn cấm việc trộn lẫn với người Do Thái đóng một vai trò rất nhỏ" trong luật của Coloman so với giáo luật cuối thế kỷ 12.Mặc dù không cố gắng cải đạo người Do Thái, nhưng ông đã ban hành các sắc lệnh nhằm mục đích cải đạo các thần dân Hồi giáo của mình.Ví dụ, ông quy định rằng nếu một người Hồi giáo "có khách hoặc bất kỳ ai được mời ăn tối, cả anh ta và những người cùng bàn chỉ được ăn thịt lợn để lấy thịt" để ngăn người Hồi giáo tuân thủ luật ăn kiêng của họ.