Da to tredeler av stemmene var talt opp mandag, hadde Sheinbaum sikret seg en oppslutning på rundt 58 prosent.
Den fremste utfordreren, Xochitl Galvez, hadde da rundt 29 prosent oppslutning, erkjente nederlaget og ringte Sheinbaum for å gratulere.
– Jeg blir Mexicos første kvinnelige president, konstaterte en smilende Sheinbaum i sin første kommentar da seieren var klar.
– Vi har demonstrert at Mexico er et demokratisk land som avholder fredelige valg, sa hun.
Fattigdom
Nå venter mange og svært store utfordringer for 61-åringen, som tidligere har vært ordfører i Mexico by.
Selv om Mexico er Latin-Amerikas nest største økonomi, lever fortsatt mer enn en tredel av innbyggerne ifølge offisielle tall under fattigdomsgrensa, trolig flere.
Landet har i flere tiår også vært herjet av vold, og mektige narkotikakartell har ved hjelp av rå brutalitet og bestikkelser sikret seg stor makt.
Omfattende vold
Over 450.000 mennesker er drept og over 100.000 er savnet i løpet av de siste 20 årene, og vekslende presidenter har i liten grad lykkes med å få bukt med volden.
Rundt 80 mennesker drepes hver eneste dag, og kidnapping mot løsepenger skjer daglig.
Selv om Mexico nå får sin første kvinnelige president, og landets kvinner de siste årene har fått økende innflytelse i både politikk og næringsliv, er vold i hjemmet utbredt i et land preget av machokultur. Politiet og rettsvesenet gjør lite for å følge opp slike saker.
Skremmende
– Spredningen av organisert kriminalitet og de blomstrende narkotikakartellene er det mest skremmende problemet Sheinbaum må gå løs på, mener Michael Shifter i tankesmia Inter-American Dialogue i Washington.
– Dersom hun ikke får bukt med den dramatisk forverrede sikkerheten, vil det være svært vanskelig for henne å få gjennomslag for den økonomiske og sosialpolitiske agendaen, sier han.
Vil videreføre
Sheinbaum sier hun vil videreføre politikken til avtroppende president Andres Manuel Lopez Obrador, som da han kom til makten i 2018 lovet å øke velferdsytelsene og redusere fattigdommen for å få bukt med volden.
Satsing på utdanning skulle også bremse rekrutteringen til kriminelle bander, men har i så måte hatt liten effekt så langt.
Sheinbaum har på sin side også lovet å styrke rettsvesenet, nasjonalgarden og landets etterretningsorganisasjoner for å gjøre dem bedre rustet i kampen mot narkotikakartellene og andre kriminelle.
Frykter Trump
En annen stor utfordring som venter den nye presidenten, er Mexicos ofte komplekse forhold til USA. Forholdet til nabolandet i nord vil ikke bli enklere dersom Donald Trump på nytt inntar Det hvite hus.
Han varsler styrket kamp mot ulovlig innvandring og hevder at migranter fra Mexico og andre latinamerikanske land står bak mesteparten av kriminaliteten i USA.
At Trump ikke har statistikken på sin side, spiller mindre rolle. Budskapet går rett hjem blant mange amerikanske velgere.
Bakgrunn: La señora presidenta
Les også: Strammer løkken rundt «Putins juvel»: – På tide å ta hintet
Les også: For 20 år siden var han en av Norges mest forhatte menn (+)