Eight-time champion Nadal was at the top of his game throughout on Philippe Chatrier, and only needed one hour and 41 minutes to wrap up a 6-3 6-2 6-1 success.
In what proved a one-sided encounter, Murray was not able to carve out a single break point on the Nadal serve.
Nadal will now face old adversary Novak Djokovic in Sunday's final, with the top seed looking to inflict a sixth defeat on the Serb in Paris and extend his record at Roland Garros to 65 wins in 66 matches.
The Spaniard provided an early warning of what was to follow by winning the first three games against Murray.
As his opponent struggled to display the level of fight that had seen him dispatch Philipp Kohlschreiber and Gael Monfils in five-set thrillers, Nadal duly wrapped up the opening set.
And two breaks followed in the next as Nadal, who excecuted a number of stunning forehand strokes, anticipated every move Murray made.
After holding serve at the start of the third set, Murray soon found himself on the back foot once again.
Nadal reeled off six games in succession to finish the match, securing victory with an emphatic cross-court smash.