Ihren ersten bedeutenden Titel mit der Nationalmannschaft gewann sie bei den CONCACAF Women’s Championship 1991, die als Qualifikation für die erste WM der Frauen angesetzt waren. Beim 12:0 gegen Martinique – zusammen mit dem 12:0 gegen Mexiko zwei Tage vorher bis zum 20. Januar 2012 der höchste Sieg der USA – erzielte sie ihren einzigen „Dreierpack“. Insgesamt erzielte sie acht Tore bei der Meisterschaft und war damit hinter Michelle Akers (11 Tore) zweitbeste Torschützin des Turniers. Zudem wurden sie und Shannon Higgins gegen Martinique mit ihrem 33. Länderspiel Rekordnationalspielerinnen der USA. Da Heinrichs im Gegensatz zu Higgins im nächsten Spiel aber nicht eingesetzt wurde, war Higgins für ein Spiel alleinige Rekordnationalspielerin. Denn im darauf folgenden Spiel wurde Higgins nicht eingesetzt. Da aber Debbie Belkin in dem Spiel auch ihr 34. Länderspiel machte, gab es nun drei Rekordnationalspielerinnen. Zusammen dehnten die drei Spielerinnen den Rekord bis zum 5. Juni 1991 auf 40 Spiele aus, dann kam Heinrichs den gesamten August und September nicht zum Einsatz, während die beiden anderen den Rekord weiter ausbauen konnten. Für die beiden WM-Vorbereitungsspiele im Oktober gegen China und die WM 1991 wurde Heinrichs dann aber wieder berücksichtigt. Bei der WM kam sie in allen Spielen außer dem dritten Gruppenspiel gegen Japan zum Einsatz. Dabei erzielte sie zweimal zwei Tore – im zweiten Gruppenspiel gegen Südamerikameister Brasilien und im Halbfinale gegen Europameister Deutschland. Mit dem WM-Sieg beendete sie ihre Karriere als aktive Spielerin. In 46 Spielen, bei denen sie 43-mal in der Startelf gestanden hatte, erzielte sie 35 Tore.