Muchova spiller sig i semifinale mod Wozniackis overkvinde
Den 10.-seedede tjekke uddelte "æg" i første sæt, som altså endte 6-0, og affejede rumæneren med 6-3 andet sæt.
Kampen på Arthur Ashe Stadium Court varede 1 time og 38 minutter.
Med sejren har Karolina Muchova spillet sig blandt de sidste fire i en grand slam-turnering for anden gang denne sæson.
Hun nåede finalen i French Open i juni, men tabte den til verdensetteren Iga Swiatek.
"Det føltes faktisk rigtig godt fra start til slut," siger Muchova efter kampen.
"Jeg følte, at jeg havde en god fornemmelse med bolden fra baglinjen. Jeg havde det godt ved nettet, med slicing og hele mit spil."
Nu ser hun frem mod en spændende semifinale mod 6.-seedede Gauff.
"Hun er meget atletisk. Hun giver aldrig op. Løber efter enhver bold. Begår ikke mange fejl,* siger Muchova om den 19-årige amerikaner.
Gauff vandt fjerde runde over danske Caroline Wozniacki med cifrene 6-3, 3-6, 6-1.