במרץ 2007, הצטרף קולמן למאמציו של צ'אק שומר לעצור עסקה שאושרה על ידי ממשל בוש להעברת השליטה בשישה נמלים בארצות הברית, לתאגיד בבעלות ממשלת איחוד האמירויות הערביות, "דובאי פורט וורלד". "ועדת 11 בספטמבר" דיווחה שלאיחוד האמירויות הערביות היו קשרים עם אוסאמה בן לאדן ואל-קאעידה לפני ההתקפה ב-11 בספטמבר 2001 על מגדלי התאומים והפנטגון. כמו כן, לידי הסנאטורים הדמוקרטים הגיע דו"ח שאמר שחברת האם של אותו תאגיד מכבדת את החרם על ישראל. שומר וקולמן טענו, שארצות הברית לא צריכה לתגמל חברות הקשורות לאפליית בן ברית מרכזי. כמה ימים אחר כך, חברת "דובאי פורט וורלדס" נסוגה מהבקשה שלה להפעיל את הנמלים. ביולי אותה שנה, ועדת יחסי החוץ של הסנאט, אישרה הצעת חוק של קולמן, החבר בוועדה, לאסור על מימון כספים למועצת האו"ם לזכויות אדם" למשך שנתיים לפחות, משום שהמועצה פועלת כנגד ישראל.