The Daily Star reports that pictures of the 'Promise This' singer appeared on the 'Russian Brides' site.
The website claims to be the number one site in the industry and states that it has 176,324 Eastern European women looking for marriage.
"She is one of the world’s most beautiful women and it’s not surprising people want to use her image to attract customers," a friend of the X Factor judge told the paper. "However she is extremely careful about any products she endorses - and this Russian bride agency is most certainly not one of them. It is clearly a deception and the plug needs to be pulled on it."
When contacted by the paper, the site's boss Irina Grebneva insisted that the images had been used "by mistake" and claimed that she had not heard of Cole. The pictures have now been removed.
Last year, it was revealed that an image of Girls Aloud was being used on a Russian escort agency's website.