The devout Christian quarterback is just as famous for his football skills as he is for the biblical verses scrawled in his eye blacks and getting down on one knee during games to honour God.
Tebow says he is a virgin and is saving himself for marriage. While that sounds like an admirable thing in today's "anything goes" culture, the Ashley Madison dating service thinks otherwise.
"Sports and sex, and of course infidelity, go hand in hand," said Ashley Madison founder Noel Biderman.
"If Mr Tebow is indeed abstaining from adult relationships, I would encourage him to find a nice lady or two and enjoy his youth and fame as much as possible."
Biderman is especially sceptical given Tebow's move to New York to start playing with the Jets.
He's promising to pay $1 million to any woman who can prove she has bedded Tebow and it looks like he thinks the odds are good in the Big Apple.
"I guarantee that no man of Tebow's stature could survive a season in New York without succumbing to the temptations of the city," says Biderman.