Nadal slo landsmannen Carlos Moya 6-4, 6-3, 6-0 i semifinalen.
Moya, som vant French Open i 1998, var sjanseløs mot den ni år yngre landsmannen.
De to spanjolene er nære venner og Moya har hjulpet Nadal frem til verdenstoppen.
Nadal møter den sjetteseedede serberen Novak Djokovic i semifinalen.
Andre etter Borg
Dermed har Nadal nå vunnet 19 kamper av 19 mulige i Paris i løpet av karrieren.
Spanjolen kan bli den andre i French Opens 93 år lange historie som vinner turneringen tre år på rad.
Den første var svenske Björn Borg, som endog vant fire på rad fra 1978 til 1981.