"We recommend using the internet and government resources available to everyone.
This can include typing the person's name into a search engine and social media, reviewing public information made available by government offices, or using a paid service to obtain a full background report," an excerpt from the website reads.
The user name was similar to those used on other websites, including My Space, the paper noted.
A spokesman for the firm said Ven1066 had not been active on Soulmates since April 2009 and added that the firm was attempting to contact the member with whom he had been in contact.
"We would also encourage dating site users to tell a friend where they are going and check in with them throughout the evening so they know that everything is fine," said RNC spokesman Const.
Police agencies across the country have issued advisories in the past, reminding people to use caution when meeting potential suitors online.
In early September, a man was allegedly entrapped and robbed of cash and his car in what police called a fake date scheme in Carbonear, Newfoundland and Labrador.
His profile said he was a 38-year-old postgraduate looking for a woman between 29 and 39.Griffiths contacted one person and tried to contact another using the name Ven1066, according to the Guardian.