Mr Watson said Labour was the only party to fight for the working men and women of Britain before declaring the left-wing movement's passion for patriotism.
However, in the same interview on The Andrew Marr Show, he also labelled the European Union referendum a "brutal tool" that had left Britain dealing with a mess.
Marr pointed out that many Labour voters were turning to Ukip
The deputy leader desperately tried to defend Jeremy Corbyn and the Labour Party's dismissal poll performance among 'socially conservative' voters.
He told the BBC: "I would reject the notion that the Labour Party is not a patriotic party.
"We are very proud of our country and we are very proud of singing the national anthem.
"I hope that people know that the Labour party is the party of aspirations. We offer hope and opportunity.
"We want this country to be great. That if you work hard you can eventually own your own home, have a job that is satisfying and make a retirement that is dignified."
Many feel Corbyn's view are too liberal and cosmopolitan for the Labour Party
Marr said that many Britons are uneasy with how Corbyn sees migration, the monarch and the army
We are very proud of our country and we are very proud of singing the national anthem
Marr pointed out that many Labour voters were turning to Ukip after being turned away by Jeremy Corbyn's cosmopolitain views on migration, the monarchy and the armed forces.
He said the Labour leader could not connect with those who value "home, family and country" before mocking Mr Waton's 'Make Britain Great Again' soundbite.
Mr Watson hit back and said: "We understand what people were telling us in the referendum.
"We want to replace freedom of movement with controlled borders, to be able to count people in and count people out.
"But we also condemn the Government's treatment of child refugees."
When pressed further, Mr Watson revealed that Labour were debating a "regional immigration policy" but failed to elaborate any further, after Marr pointed out its obvious flaws in implementation.
The Labour deputy leader has been met with ridicule after he copied the US President's mantra
Despite Mr Waton's fighting rhetoric, users on social media mocked the left-wing MP, calling his slogans "desperate, deluded and pathetic".
One user said: "Labour are only patriotic if you ignore Corbyn not singing the national anthem or attacking people who fly the flag."
Others mocked his description of the referendum as a "brutal tool" – replying that it was in fact "a democratic, true and fair system of gauging mass opinion".
Another simply tweeted: "Watson is totally out of touch, we voted against EU, we want Sovereignty etc, Labour is bloody doomed."
Users also pointed out that the deputy leader had been biting his lip throughout the entire interview – perhaps showing his unease during the tense interview.