ב-1946, הקים בלנשין עם הפילנתרופ לינקולן קירשטיין את "אגודת הבלט" שלימים הפכה לניו יורק סיטי בלט. כשטולצ'יף סיימה ב-1947 את החוזה שלה עם בלט רוס דה מונטה קרלו, היא הצטרפה לבלנשין, ששהה באותה העת בפריז, שם התבקש "להציל" את בלט האופרה של פריז המפורסם, ככוריאוגרף אורח. המשימה הייתה מאתגרת במיוחד מכיוון שהיו חברי להקה שנטרו לו טינה על כך שהוא מחליף את סרז' ליפר, שהיה בחופשה מאולצת עת נחקר בהאשמת שיתוף פעולה עם הנאצים במהלך המלחמה, והם ניהלו קמפיין חריף להסרתו של בלנשין. כתבי העת האמנותיים של צרפת הצטרפו לקמפיין, ואף הכפישו את בלנשין וניהלו נגדו התקפות אישיות.
כשטולצ'יף הגיעה, היא החלה להופיע מיד עם הלהקה, וכשרקדנית אחרת פרשה זמן קצר לפני פתיחת ההפקה של הבלט אפולו מוליך המוזות, נאלצה טולצ'יף ללמוד תפקיד מורכב יותר בזמן קצר. על אף הקשיים, הבכורה הייתה הצלחה גדולה. התקשורת הצרפתית הייתה מוקסמת מריקודה של טולצ'יף, ועוד יותר מזהותה. אך הכותרות היו גזעניות ופוגעניות כלפיה: "אדומת עור רוקדת באופרה עבור מלך שוודיה", "בת של צ'יף אינדיאני רוקדת באופרה". טולצ'יף הייתה האמריקאית הראשונה לרקוד בלהקה הוותיקה והנודעת. כעבור שישה חודשים חזר הזוג לניו יורק.
בניו יורק, הפכה טולצ'יף עד מהרה לאחת הכוכבות, ואחר לפרימה בלרינה, של הניו יורק סיטי בלט, שפתח את הפקתו הראשונה באוקטובר 1948. בלנשין המשיך לפתח את סגנונו הייחודי, בריקודים שדרשו יכולת אתלטית גדולה, ושהיו בעלי אופי מהיר ואגרסיבי שהיה שונה מכל מה שהיה ידוע בבלט עד כה. הרקע המוזיקלי של טולצ'יף, כמו גם היכולת האקרובטית שלה, הוכיחו את עצמם מתאימים במיוחד לסגנון זה. בלנשין התחיל להתאים את הכוריאוגרפיה לטולצ'יף, כולל בתפקיד הראשי של ציפור האש ב-1949, שהיה לסנסציה. המבקרים הרעיפו על הופעתה שבחים, ומרטין שוב כינה את ריקודה "מבריק באופן שאין שני לו".
הפופולריות של טולצ'יף סייעה ללהקה החדשה לגדול, ולפעמים היא נדרשה להופיע עד שמונה פעמים בשבוע. כשרקדה בתפקיד הפיה במופע חג המולד של "מפצח האגוזים", שהיה אז בלט לא מוכר, התגובה הייתה כה חיובית, שהבלט הפך למסורת חג מולד שנתית, עד שהפכה לאחת הקלאסיקות של כל הזמנים. היא רקדה כפרימה בלרינה בהפקות שהיו בין הגדולות והפופולריות בארצות הברית, והלהט והטכניקה סייעו למצב את בלנשין ככוריאוגרף הבולט והמשפיע של התקופה.
נישואיהם של בלנשין וטולצ'יף התפרקו ב-1950. ב-1952 נישאה לטייס אמריקאי בשם אלמורזה נטירבוף, ממנו התגרשה ב-1954, וב-1956, היא נישאה להנרי "באז" פאשן, קבלן, ובשנת 1959 נולדה בתם היחידה אליס פאשן, משוררת אמריקאית.
טולצ'יף נשארה עם הסיטי בלט עד תחילת 1960, אך במהלך זמנה שם הופיעה גם עם להקות אחרות, כולל בלט שיקגו, הבלט המלכותי הדני, ובלט המבורג. כרקדנית אורחת עם בלט רוס דה מונטה קרלו ב-1954–1955, היא הרוויחה $2000 לשבוע, המשכורת הגבוהה ביותר ששולמה לרקדנית בלט עד אז. היא רקדה לצד הכוכבים הגדולים של התקופה, ביניהם רודולף נורייב, אנדרה אגלבסקי ואריק ברון.
קריירה מאוחרת.
אחרי שעזבה את סיטי בלט, הצטרפה טולצ'יף לתיאטרון הבלט האמריקאי, תחילה כרקדנית אורחת, אך אחר כך כפרימה בלרינה. בקיץ של 1960 הופיעה עם אריק ברון במוסקבה, ובכך הייתה לאמריקאית הראשונה להופיע בתיאטרון הבולשוי המפורסם. הביקורות ברוסיה היללו אותה ואת הסגנון האמריקאי שהציגה שם לראשונה. ב-1962 רודולף נורייב ביקש ממנה לרקוד לצידו בבכורה האמריקאית שלו, אשר שודרה בטלוויזיה הארצית. מדי פעם הייתה מופיעה כאורחת בתוכניות טלוויזיה ובסרטים, והופעתה האמריקאית האחרונה התבצעה בתוכנית בידור בטלוויזיה ב-1966.
ב-1966 נסעה טולצ'יף לגרמניה, כדי לשמש כפרימה בלרינה בבלט המבורג. אך היא הרגישה בודדה שם, התגעגעה לבן זוגה, וגם הרגישה שאין זה נכון להמשיך לרקוד מעבר לשיאה, ובגיל 41 היא כבר נחשבה כרקדנית מבוגרת. ולכן החליטה לפרוש מריקוד.
לאחר פרישתה, העתיקה מגוריה לשיקגו, עיר מגוריו של באז. היא הייתה מנהלת תחום בלט עבור בית האופרה של שיקגו בין השנים 1973 ל-1979. ב-1974 היא הקימה בית ספר לבלט במסגרת בית האופרה, שם לימדה את הטכניקה של בלנצ'ין. יחד עם אחותה מרג'ורי, היא הקימה את השיקגו סיטי בלט, ושימשה כמנהלת אמנותית שותפה בה עד התפרקות הלהקה ב-1987. בשיקגו טריביון כינו אותה "כוח גדול בהיסטוריית המחול של שיקגו", וטענו שהיא הגבירה את הפופולריות של מחול בעיר.
ב-1989 השתתפה טולצ'יף בסרט הדוקומנטרי על ג'ורג' בלנצ'ין, "Dancing for Mr. B". מ-1990 ועד מותה היא הייתה יועצת אמנותית של השיקגו פסטיבל בלט.
חיים אישיים.
בשנתה הראשונה בבלה רוס יצאה טולצ'יף עם הרקדן המוביל אלכסנדר "סאשה" גודביץ'. לדבריה, הייתה זו האהבה הראשונה של שניהם. גודביץ' היה עובד בעבודות נוספות כדי לחסוך כסף לקנות בו טבעת אירוסין לטולצ'יף. אך באביב של 1944 הוא נמלך בדעתו, ושבר את לבה.
כשג'ורג' בלנצ'ין התחיל לעבוד עם בלה רוס, הוא נמשך לטולצ'יף הן מבחינה מקצועית והן מבחינה אישית. היא, מצידה, לא הייתה מודעת לכך. לדבריה, "לא עלה בדעתי שיש בראשו משהו חוץ מאשר מחול... היה זה רעיון מגוחך לחשוב שהיה שם משהו אישי." וכך הייתה בהלם כשהוא הציע לה נישואים. היה זה בקיץ 1945, והוא הזמין אותה לפגוש אותו אחרי הופעה בלוס אנג'לס. הוא פתח עבורה את דלת המכונית, וכשהוא התיישב לידה אמר לה בפשטות, "מריה, הייתי רוצה שתהיי לי לאישה." טולצ'יף מספרת שנאלמה דום, ורק כעבר זמן מה הצליחה לומר לו שאין היא בטוחה שמה שהיא מרגישה כלפיו הם רגשות של אהבה. הוא ענה שאין זה משנה לו, וגם אם הנישואים לא יאריכו ימים הוא בסדר עם זה. טולצ'יף חשבה על זה במשך יממה, ולמחרת השיבו לו בחיוב.
כשסיפרה להוריה על האירוסין, אמה זעמה, באומרה, "מימיי לא שמעתי רעיון כה אווילי... מה לא בסדר איתך?" בלנצ'ין לא התרגש מהתנגדות זו, והבטיח למריה שהיא תתפוגג עם הזמן. במשך האירוסין, הוא התייחס לטולצ'יף בחיבה יתרה, ועשה מחוות רומנטיות גדולות. טולצ'יף אמרה שהוא לא היה צריך כבר לשכנע אותה, היא כבר הייתה בתהליכי התאהבות.
השניים נישאו ב-16 באוגוסט 1946, כשטולצ'יף הייתה בת 21, ובלנצ'ין בן 42. הוריה המשיכו להתנגד, ולא נכחו בטקס. הזוג לא יצא לירח דבש, בהעדיפם לעבוד. באוטוביוגרפיה שלה, טולצ'יף תיארה את הנישואים לבלנצ'ין כך: "תשוקה ורומנטיקה לא היוו חלק מרכזי בחיי הנישואים שלנו. שמרנו את הרגש לכיתת הריקוד". אף על פי שהיה, לדבריה, "בעל חם ואוהב", בשנת 1950 שניהם מצאו את עצמם נמשכים לאנשים אחרים, ונפרדו. הם ועתרו לבית המשפט לבטל את נישואיהם, והביטול אירע ב-1952.
ב-1952 נישאה טולצ'יף לאלמורזה נטירבוף, שהיה טייס. הנישואים ארכו כשנתיים. ב-1955 פגשה את איש העסקים הנרי "באז" פאשן, ונישאה לו בשנת 1956. ירח הדבר שלהם היה סיבוב הופעות בלט ברחבי אירופה. בתם, אליס פאשן, נולדה ב-1959. כשגדלה הייתה למשוררת זוכת פרסים, ומנכ"לית האגודה האמריקאית לשירה. לפאשן הייתה בת מנישואים קודמים, מרגרט רייט. טולצ'יף ופאשן נשארו נשואים גם כאשר ריצה פאשן זמן קצר בכלא על עבירות מס, ועד מותו ב-2004.
מותה ומורשתה.
בדצמבר 2012 שברה טולצ'יף את עצם האגן. היא נפטרה ב-11 באפריל 2013 בעקבות סיבוכים מן הניתוח שעברה.
טולצ'יף נחשבת לפרימה בלרינה האמריקאית הראשונה, וגם הייתה הילידה הראשונה להחזיק בתואר זה. היא נותרה מחוברת למורשת האוסייג' עד מותה, והייתה ווקלית בהתנגדותה לסטראוטיפים והטעיות בנוגע לילידים אמריקאים. היא הייתה פעילה בארגון "אמריקה למען הזדמנויות לאינדיאנים", והייתה דירקטורית בארגון פרס Fire Achievement מטעם המועצה האינדיאנית. היא ואחותה מרג'ורי הן שתיים מתוך קבוצת Five Moons (חמשת הירחים), שהן רקדניות בלט ילידיות ממדינת אוקלהומה שנולדו במהלך שנות ה-1920. טולצ'יף הייתה גאה במורשת האינדיאנית שלה, אך ביקשה להישפט כרקדנית, שהיא במקרה ילידית, ולא כרקדנית ילידית.
טולצ'יף כונתה "אחת הרקדניות המבריקות של המאה ה-20" בניו יורק טיימס. על פי מבקר המחול ויטר, היא הייתה אינסטרומנטלית בשבירת סטיגמות וסלילת הדרך לרקדניות אחרות שלא הגיעו "מהשבלונה הבלטית". וכן גם מחסומים אתניים. אחר מותה, ציין הרקדן והכוריאוגרף הצרפתי ז'אק דמבואז, "כשאתה חושב על מחול רוסי אתה חושב על אולנובה. בבלט אנגלי, זו פונטיין. בבלט אמריקאי, הייתה זו טולצ'יף. היא הייתה גדולה באופן הגדול ביותר שניתן להיות." בטיים מגזין נכתב ש"מכל הרקדניות של המאה הקודמת, רק מועטות השיגו את הרמה האמנותית של טולצ'יף, סוג של חלום מודע, חולמנות בעלת עמוד שדרה."
פרסים והוקרה.
באוקלהומה, מושל המדינה כיבד את טולצ'יף בשל הישגיה בתחום הבלט וכן על מחויבותה למורשת האינדיאנית. בית המחוקקים הצהיר על 29 ביוני 1953 כעל "יום מריה טולצ'יף". היא נמנית בין ארבע רקדניות ילידיות המתוארות בציור הקיר "Flight of Spirit" בבניין הקפיטול של אוקלהומה. פסל ברונזה שלה בגודל חי הוא אחד מחמישה פסלים של קבוצת Five Moons שהוקמו בשטח האגודה ההיסטורית של טולסה בנובמבר 2007. אומת האוסייג' כיבדו אותה בתואר "נסיכת וא-קסת'ה-ת'ומבה" ("Princess Wa-Xthe-Thomba"), שפירושו "האישה של שני עולמות".