„The New York Times” określił Marię Tallchief jako „najbardziej błyskotliwą z amerykańskich balerin XX wieku”. Ashley Wheater, dyrektor artystyczny Joffrey Ballet, twierdził, że dzięki swej technice, pasji i osobowości Tallchief utorowała drogę nowatorskim tancerzom, przełamując tradycyjne schematy klasycznego baletu i bariery etniczne w świecie sztuki zdominowanej dotąd przez Rosjan i innych Europejczyków. Po jej śmierci pisano, że była nie tylko wielką tancerką, ale prawdziwą artystką, która wnosiła do baletu nowatorstwo i własną osobowość.
W Oklahomie uhonorowano zarówno światowe osiągnięcia baletowe Marii Tallchief, jak i jej dumę z własnego pochodzenia. 29 czerwca 1959 roku ogłoszono tam Dniem Marii Tallchief. Jej postać znajduje się wśród indiańskich baletnic uwiecznionych przez artystę Marka Larsena z plemienia Czikasawów na muralu Flight of Spirit w budynku parlamentu stanowego w Oklahoma City, a także wśród tancerek z pomnika The Five Moons odsłoniętego w 2007 roku w siedzibie Tulsa Historical Society w Tulsa. Plemię Osedżów uhonorowało ją imieniem Wa-Xthe-Thomba (Kobieta Dwóch Światów).