Paul had 15 points by halftime, when the Clippers trailed 47-46.
The Clippers shot 52 percent from the field and the Nuggets were at 49 percent.
This is the second straight year the Clippers played at the Mandalay Bay Events Center in Las Vegas. Last year, the first time the Clippers hosted a game in Las Vegas, Ty Lawson's layup at the buzzer gave Denver a 106-104 win.
The teams played the fourth game on the Las Vegas Strip.