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.
Andrew Bynum Is Making an NBA Comeback
Kobe's Hottest Kicks 👟
The Kyrie-I.T. Trade Shook the NBA 1 Year Ago Today
Dyckman Courts Are the Red Carpet of Streetball
Giannis' Youngest Brother Could Be the True 'Greek Freak'
#JamesGang Got AAU Hoops on Lock 🔒
11 Years Ago, KG Joined the Celtics
LeBron's School Opens in Akron 💪
Embiid Putting the World on a Poster This Offseason
Kobe's ‘Mamba Mentality’ Runs in the Family
Artist Paints Over LeBron's 'King of LA' Mural
Did LeBron Really Skip His Own Pizza Party?
Watch Boogie's 🔥from Last Season 📽️
LeBron's Top 10 Plays of 2017-18
15-Year Anniversary of 2003 Draft
2 Years Ago Today, Cavs Came Back from Down 3-1
Draft Prospects Following in Families' NBA Footsteps
Giannis' Offseason from Posterizer to Taste Tester
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.