The former First Minister shunned the Prime Minister and claimed she did not want to “offend her new bestie” after initially refusing to comment on the ban last week.
Mrs May had said it was up to the US to decide on its own rules but later issued a statement voicing her disapproval, with senior Cabinet members also speaking out.
Mr Salmond claimed a post-Brexit Britain would continue to be susceptible to further “embarrassing” incidents due to a power “imbalance”.
He told MPs during the debate over Article 50 in the Commons: “You can’t pursue that policy of influence in Europe and all the good things that come from it… cut that off and then pursue the special relationship with the United States of America.
“That leaves you caught in the headlights, like the Prime Minister was earlier this week, when asked to condemn the obvious thing that any human being would have condemned.”
He than mocked Mrs May’s relationship with the billionaire businessman, branding him her “new bestie”.
Alex Salmond attacked Mrs May on her failure to condemn Donald Trump's travel ban
He said: “She refuses to do it three times in case she offends her new bestie in the White House.
It’s going to get worse and more embarrassing
"And incidentally, the answer is, if she had said it she would have offended her new best friend in the White House.
“She’s gone headlong into the arms of a United States President who is at best unpredictable.
“It’s going to get worse and more embarrassing because of the imbalance in their relationship.”
The UK Reacts To Trump's 'Muslim' Travel Ban
Mon, January 30, 2017
President Trump signed an executive order banning immigration to the USA from seven 'muslim' countries. This led to protests across America and, now, the UK.
1 of 11
People demonstrate during a protest at Downing Street in central London against US President Donald Trump's controversial travel ban on refugees and people from seven mainly-Muslim countries
Mr Salmond warned that the situation would only get more embarrassing for the UK
The SNP MP then turned his attention to Mrs May’s decision to remove the UK leave the single market.
“Of course it's possible to honour the result of the referendum and stay within the single marketplace,” said Mr Salmond.
The former First Minister accused Mrs May of being caught in the headlights
“And even if you think there will be an exit from the single marketplace, it is madness in diplomatic negotiating terms to abandon that position now.
“You should keep the place in the single marketplace and allow the other European countries to negotiate you out of it – not give it away before the first word is spoken in the negotiations.”