الطيران الدولي
درست كولمان اللغة الفرنسية في مدرسة بيرلتز في شيكاغو، ثم سافرت إلى باريس في 20 نوفمبر 1920 لكي تتمكن من الحصول على رخصة الطيران. تعلمت قيادة الطائرة ثنائية السطح من طراز Nieuport 82 مع "نظام توجيه يتكون من عصا رأسية بسمك مضرب بيسبول أمام الطيار وشريط الدفة تحت أقدام الطيار." في 15 يونيو 1921، أصبحت كولمان أول امرأة سوداء وأول مواطن أمريكي أصلي يحصل على رخصة طيار طيران وأول شخص أسود وأول مواطن أمريكي أصلي يحصل على رخصة طيران دولية من اتحاد الطيران الدولي. عاقدةً العزم على صقل مهاراتها، أمضت كولمان الشهرين التاليين في تلقي دروس من طيار فرنسي بارع بالقرب من باريس وفي سبتمبر 1921 أبحرت إلى أمريكا. أثارت ضجة كبيرة في وسائل الإعلام عندما عادت إلى الولايات المتحدة.