Tre Holloway is said to have asked Joan Callaghan for the singer's hand in marriage ahead of plans to ask her to marry him on Christmas Day.
However, Callaghan has allegedly turned him down after being wary of fast proposals following her daughter's marriage to Ashley Cole, according to The Sun.
"Tre called her and said he wanted to propose to Cheryl when they are in America with his parents," a source claimed. "He wanted to do it on Christmas Day, but Joan refused to give her blessing.
"She's warming to Tre but there's no way she's going to let another man take Cheryl down the aisle so quickly.
"Tre's got his work cut out if he thinks he can get around Joan so soon."
The insider added: "Tre, like scores of men, wants to marry Cheryl. But there is a lot of work to do to convince Joan he's not in this for money or fame."
Cole has been dating American dancer Holloway since August, having first met him back in 2010.
Holloway was quoted as saying that he was interested in marrying Cole back in September.
Watch Cheryl Cole's video for 'Call My Name' below: