בן זמנו קוסמאס מפראג כתב ש"כמה מהיהודים" שנרדפו על ידי הצלבנים בבוהמיה הגיעו להונגריה ו"לקחו איתם בסתר את הונם".למרות שקוסמס אינו מציין את מספרם, לסלו מזי והיסטוריונים אחרים אומרים שהיהודים ייצגו נהירה גדולה.קולמן הוציא מספר צווים וחוקים נפרדים - Capitula de Iudeis - המסדירים את עמדת היהודים בהונגריה.למשל, הוא אסר עליהם להחזיק עבדים נוצרים ולגור "מחוץ למוסדות האפיסקופליים".ההיסטוריונית נורה ברנד כותבת כי "ההגנה על טוהר הנוצרים באמצעות איסורים מפני התערבות עם יהודים משחקת תפקיד מינורי מאוד" בחקיקה של קולומן בהשוואה לחוק הקנוני של סוף המאה ה-12.בעוד שלא ניסה להמיר את דתם של היהודים, הוא הוציא צווים שנועדו להמיר את דתם של נתיניו המוסלמים.למשל, הוא קבע שאם למוסלמי "יש אורח, או לכל מי שהוזמן לארוחת ערב, גם הוא וגם חבריו לשולחן יאכלו רק חזיר לבשר" כדי למנוע ממוסלמים לקיים את חוקי התזונה שלהם.