w 1920 roku Coleman, spełniając życiowe marzenie nauki latania, wyjechała za granicę, aby uczęszczać do szkoły lotniczej w Le Crotoy we Francji, po tym jak odkryła, że żadna Amerykańska szkoła nie akceptuje Afroamerykanów. Robert S. Abbott, redaktor Chicago Weekly Defender, pomagał jej w kontaktach ze szkołami za granicą., Po dziesięciu miesiącach nauki we Francji, 15 czerwca 1921 roku, otrzymała licencję Międzynarodowej Federacji Lotniczej (Fédération Aéronautique Internationale), co dało jej wyróżnienie jako pierwszej czarnoskórej osobie na świecie, która została licencjonowanym pilotem. Do Stanów Zjednoczonych powróciła w 1921 roku. Jej celem, oprócz zrobienia kariery latania, było otwarcie szkoły latania dla czarnych studentów. W 1922 odbyła drugą podróż do Europy i podczas studiów pobierała lekcje od głównego pilota w Niemieckiej wytwórni samolotów Fokker.,
pierwszy amerykański pokaz lotniczy Colemana odbył się w Curtiss Field, niedaleko Manhattanu, 3 września 1922 roku. Po sukcesie tego pokazu odbyła loty wystawowe po całym kraju, wiele z nich na rodzimym południu. Po kilku latach podróży po Wschodnim i zachodnim wybrzeżu, wróciła do Teksasu i założyła swoją siedzibę w Houston w 1925 roku. Jej pierwszy występ w Teksasie miał miejsce w tym mieście 19 czerwca 1925 roku. Jej śmiałe akrobacje i manewry podnoszące włosy przyniosły jej przydomek ” Dzielna Bessie.,”Latała głównie samolotami Curtiss JN-4D „Jenny” i samolotami z nadwyżek wojskowych, które pozostały po wojnie. Podczas swoich podróży często wygłaszała wykłady w szkołach i kościołach, aby zachęcić młodych czarnoskórych mężczyzn i kobiety do wstąpienia do lotnictwa. Pewnego razu w Waxahachie odmówiła wystawienia wystawy na terenie Białej szkoły, chyba że czarni mogli korzystać z tego samego wejścia co biali. Wniosek został spełniony, chociaż Czarni i biali pozostawali w separacji raz w środku. Na początku swojej kariery otrzymała Puchar miłości za swoje osiągnięcia od obsady Shuffle Along, czarnego broadwayowskiego musicalu., W 1926 roku, w roku jej śmierci, Coleman stał się jednym z najpopularniejszych amerykańskich lotników kaskaderskich.
miała swój pierwszy poważny wypadek w 1924 roku podczas burzy w Kalifornii. 30 kwietnia 1926 roku zginęła podczas lotu testowego przed pokazem sponsorowanym przez Negro Welfare League w Jacksonville na Florydzie. Po około 12 minutach lotu samolot nie wyciągnął się z nosa zgodnie z planem; zamiast tego wykonał Salto i strącił Bessie Coleman na śmierć., Jej mechanik i agent reklamowy, William Wills, spadł z samolotem i zginął w wyniku uderzenia. Chociaż zwęglony stan wraku uniemożliwił pełne dochodzenie, uważa się, że katastrofa była spowodowana luźnym kluczem, który zablokował sterowanie samolotu. Po pogrzebach w Jacksonville, w których uczestniczyły setki wielbicieli, ciało Colemana zostało zwrócone do Chicago, gdzie trafiła do domu. Została pochowana na cmentarzu Lincoln., Chociaż jej marzenie o założeniu szkoły latania dla czarnych uczniów nigdy się nie urzeczywistniło, grupy lotnicze Bessie Coleman zostały zorganizowane po jej śmierci. W dniu Święta Pracy w 1931 roku te latające kluby sponsorowały pierwsze Czarnoskóre pokazy lotnicze w Ameryce, które przyciągnęły 15 000 widzów. Z biegiem lat wzrosło uznanie dokonań Colemana. W 1977 roku grupa czarnoskórych pilotów studenckich w Indianie zorganizowała Bessie Coleman Aviators Club. W 1990 ulica w Chicago została przemianowana na Bessie Coleman Drive, a 2 maja 1992 została ogłoszona dniem Bessie Coleman w Chicago., W 1995 roku United States Postal Service wydało 32-centowy pamiątkowy znaczek na jej cześć.