In a story that "Life & Style" posted on its Web site, Ben Crane is quoted as saying Woods is a "phony and a fake" and that Woods' wife knew about allegations of extramarital affairs.
It also quotes Charles Warren as saying Woods' wife "had stars in her eyes and maybe dollar signs too" and should leave him.
The magazine said in a statement it was investigating.
"This is unbelievable," Ben Crane told The Associated Press from his Dallas-area home. "I never said a word about anything. They print this and put my name next to it."
Warren said through his agent that he has not given an interview of any kind in two months.
"I have not spoken to Life & Style magazine, so there is no story here," Warren said in a statement.
Crane's agent, Tommy Limbaugh of 4UManagement, said a magazine official told him the interview took place at the PGA Tour Qualifying tournament last week at Bear Lakes Country Club in West Palm Beach, Fla.
Crane finished 51st on the PGA Tour money list this year and was not at Q-school. Warren, who finished 147th on the money list, withdrew from Q-school before the final round. He was too far back to earn his card.
"We sent an experienced freelance reporter to a golf tournament attended by several PGA pros," the magazine said in a statement. "Our reporter spoke with two golfers who presented themselves as Ben Crane and Charles Warren. We are taking these claims very seriously and investigating further."
Asked if the magazine took photos of the golfers it interviewed, a spokeswoman declined further comment. Life & Style published the quotes Wednesday afternoon, and several Web sites posted them Thursday.
Crane said he first learned about the quotes Thursday morning when his agent called.
"At that point, I was like, 'OK, that's the farthest thing from the truth,"' Crane said. "I didn't realize I should be proactively calling you and (other journalists) until all of a sudden the tour called and said they wanted to run it (on television)."
Since a Nov. 27 car accident outside Woods' Windermere, Florida home, the golfer has been linked to a bevy of alleged mistresses, some with serious legal problems or criminal pasts. Some have denied the mistress accusations. Others have come forward and a few have said nothing.
Woods released a statement to his Web site Dec. 2 in which he apologized for his "transgressions." He did not detail what he was apologizing for.
Crimesider has uncovered the legal and criminal issues of several of the alleged mistresses. Jaimee Grubbs, a Los Angeles cocktail waitress, was busted for stealing from a Nordstrom in San Diego. Holly Sampson, a porn star, appears to be a paid escort, according to Internet advertisements and a former madam. Veronica Siwik-Daniels, a porn star, who performs under the name Joslyn James, is wanted in Washington State for unpaid child support.
MORE ON CRIMESIDER
December 11, 2009 - Tiger Woods Latest: Admits Infidelity, Taking Indefinite Break From Golf
December 11, 2009 - Tiger Woods Updates: Holly Sampson and Joslyn James, Alleged Mistresses With Complicated Pasts
December 11, 2009 - Tiger Woods Updates: Golfers Ben Crane and Charles Warren Say Tabloid Lied
December 10, 2009 - Latest on Tiger Woods Scandal: Alleged Mistress, Porn Star Joslyn James, Wanted for Child Support
December 8, 2009 - Tiger Woods Latest Update: Prosecutors Blocked Blood Test after Crash, Says Police Report
December 8, 2009 - Tiger Woods Ambulance Update: Mother-in-Law Barbro Holmberg in Stable Condition
December 8, 2009 - Tiger Woods Breaking News: Ambulance Called, But Who Was Taken to Hospital?
December 4, 2009 - Tiger Woods Scandal Pictures: Exclusive Jaimee Grubbs Photos You Haven't Seen
December 3, 2009 - Alleged Tiger Woods Mistress Jaimee Grubbs Has a Terrible Secret (Exclusive Pictures)
December 3, 2009 - Tiger Woods Scandal: Alleged Mistress Rachel Uchitel (Pictures) Cancels Press Conference
December 3, 2009 - Tiger Woods Scandal Pictures: First Alleged Mistress Rachel Uchitel Will Talk
December 2, 2009 - Woods Regrets "Transgressions" Amid Jaimee Grubbs, Kalika Moquin, Rachel Uchitel Mistress Rumors
December 1, 2009 - Tiger Woods Beats Charges, Not Jaimee Grubbs, Rachel Uchitel Mistress Rumors
December 1, 2009 - Tiger Woods' Wife Elin Nordegren Told Neighbors to Call 911, Says Attorney
December 1, 2009 - Alleged Tiger Woods Mistress Rachel Uchitel Suffered 9/11 Tragedy Before Spotlight (Photos)
December 1, 2009 - Tiger Woods Accused Mistress Rachel Uchitel: I'll Take Lie Detector to Prove Rumors False (Photos)
November 30, 2009 - Tiger Woods Mistress Pictures: Not Me Says Rachel Uchitel
November 30, 2009 - Tiger Woods Fends Off Rachel Uchitel Mistress Rumors and Police (Pictures)