Broderick Turner of the Los Angeles Times reported the news relayed by an anonymous executive Thursday.
Paul has an early-termination option in his contract with the Los Angeles Clippers and is expected to become a free agent this offseason.
Turner added that the Clippers have become "nervous" about reports of mutual interest between Paul and the San Antonio Spurs.
To combat the possibility of losing Paul and/or power forward Blake Griffin, the Clippers added Hall of Famer Jerry West to their front office as a consultant Thursday, per Turner.
Paul has spent the past six seasons with the Clips and consistently been one of the premier point guards in the NBA.
During his 12-year career, CP3 has been named to nine All-Star teams, eight All-NBA teams and eight All-Defensive teams.
While his numbers were strong in 2016-17, they did decline slightly to 18.1 points and 9.2 assists per game. He was also limited to 61 games due to injury.
McCollum and the Blazers Snapped Postseason Losing Streak for "Jennifer"
Stars Invest in Plant-Based Food as Vegetarianism Sweeps NBA
The NBA Got Some Wild Techs This Season
Jarrett Allen Is One of the NBA’s Hottest Rim Protectors
Wade's Jersey Swaps Created Epic Moments This Season
Westbrook Makes History While Honoring Nipsey Hussle
Devin Booker Makes History with Scoring Tear
29 Years Ago, Jordan Dropped Career-High 69 Points
Bosh Is Getting His Jersey Raised to the Rafters in Miami
Steph Returns to Houston for 1st Time Since His Moon Landing Troll
Lou Williams Is Coming for a Repeat of Sixth Man of the Year
Pat Beverley Has the Clippers Stealing the LA Shine
LeBron Keeps Shredding NBA Record Books
Young's Hot Streak Is Heating Up the ROY Race with Luka
LeBron and 2 Chainz Form a Superteam to Release a New Album
Wade's #OneLastDance Dominated February
Warriors Fans Go Wild After Unforgettable Moments with Steph
Eight Years Ago, the Nuggets Traded Melo to the Knicks
Two Years Ago, the Kings Shipped Boogie to the Pelicans
ASG Will Be Competitive Again If the NBA Raises the Stakes
When healthy, Paul is a game-changer at both ends of the floor, and he would be a massive signing for either Houston or Denver.
The Rockets finished third in the Western Conference last season, and signing Paul could allow them to challenge the Spurs and Golden State Warriors, while also taking some of the burden off James Harden.
Denver missed the playoffs by one game; however, they could make strides with the addition of a superstar like Paul and some consistency at the point guard position in place of Emmanuel Mudiay.
L.A. has a financial leg up on the competition, though, as it can offer him a larger contract than any other team.