Former U.S. Sen. Bob Dole said he is standing by Donald Trump after a decade-old recording emerged in which the Republican presidential nominee speaks in crude sexual terms about women.

Mr. Dole, the Republican Party’s presidential pick in 1996, is the only former GOP nominee to express support for Mr. Trump.

Reached by phone on Saturday,...