Uchitel is one of several women who are rumoured to have had affairs with the US golfer while he was still married to Elin Nordgren.
The 35-year-old model has previously appeared on US reality show Celebrity Rehab, where she battled an addiction to prescription pills
"She'd be dynamite for us. Tiger Woods was the clean man of sport, then this happened," a source told the Daily Star. "Everyone was saying they had romped in Vegas, New York and Oz."
Snoop Dogg, Playboy's Bridget Marquardt and actor Michael Madsen have also been in talks with producers about appearing on the show, according to the tabloid.
Celebrity Big Brother returns in August on Channel 5.
> Rachel Stevens in Celeb Big Brother talks
> More Big Brother news