The Home Office today claims only 14 out of a total of 58,800 people contacted via text, email and post were mistakenly asked if they had overstayed their visas, but campaigners believe the true number is far higher.
Indian-origin human rights and anti-racism campaigner Suresh Grover expressed shock after he received the message.
"I was absolutely shocked and quite horrified to receive the text. I thought it wasn't meant for me," he said.
The controversy gained further ground after Prime Minister David Cameron's office was asked to justify the campaign.
More From This Section
"The prime minister agrees with the principle of the texts. It is one of various means the Home Office contacts people who may not have the right to remain in the UK," the PM's official spokesperson said.
He acknowledged that the wording of the texts had changed since the campaign began. Originally, they included the phrase: "You are required to leave the UK as you no longer have the right to remain."
The messages were sent by private contractor Capita on behalf of the UK Border Agency (UKBA), which received 140 complaints.
"Most complaints occurred in the early part of the contract where Capita was, as part of the contract, updating sometimes out-of-date Home Office records," Capita claimed.
The Opposition Labour party described the Conservative-led government's tactic as "shambolic and incompetent".