The world number three, who has not reached a WTA final on clay since losing the 2022 French Open showpiece to Iga Swiatek, led 4-2 in the deciding set but Keys won four straight games to secure victory.
Keys' reward for defeating US Open champion Gauff is a quarter-final against Tunisian eighth seed Ons Jabeur.