Segersiffrorna skrevs till 6-4, 6-4.
– Jag är väldigt glad, säger Williams i segerintervjun.
Mötet med Danielle Collins, även hon från USA, var över på 85 minuter.
Vände
Williams bröt sin motståndares serve fyra gånger i matchen, varav tre gånger i andra set där hon visade styrka på slutet och vände ett underläge med 1-4 i game till seger med 6-4.
Därmed är hon klar för åttondelsfinal där hon ställs mot Elena Rybakina från Kazakstan.
Williams – rankad åtta i världen – är seedad tredje högst av spelarna som är kvar i singelturneringen på gruset i Paris, där hon har lyft bucklan tre gånger i karriären. Senast var 2015. Sedan dess har den amerikanska superstjärnan tagit hem ytterligare tre grand slam-titlar (23 totalt) i jakten på australiskan Margaret Courts rekord på 24 singeltitlar.
Åttondelsfinalen mot 22-rankade Rybakina spelas klockan 11 på söndag.
KLIPP: Här ryker Federer ihop med domare och motståndare