The Home Secretary said Mr Corbyn’s past voting record on terrorism legislation showed he could not be trusted to keep Britons safe.
Speaking on The Andrew Marr Show, Ms Rudd also hit out at Diane Abbott, who had appeared earlier on the programme.
Asked if she regretted her support for the IRA back in the 1980s, Ms Abbott said her “hairstyle has gone and some of her views have gone.”
Ms Rudd said: “I would say look at the evidence. The evidence is that Jeremy Corbyn and Diane Abbott and John McDonnell all have a history of not supporting terrorist legislation.
Amber Rudd said Jeremy Corbyn as PM would lead to more British deaths through terrorism
The evidence is that Jeremy Corbyn and Diane Abbott and John McDonnell all have a history of not supporting terrorist legislation.
“Jeremy Corbyn has in fact, in 2011, boasted that he opposed all counter terrorism legislation.
“Andrew it does worry me.”
She added electing a Labour government would result in more people being killed by terrorists.
Marr put it to the Tory frontbencher that Ms Abbott had given a “good account” on why she had opposed certain terrorist legislation.
Things you didn't know about Jeremy Corbyn Thu, March 17, 2016
Random facts you didn't know about Labour leader Jeremy Corbyn.
Getty•FameFlynet 1 of 13
Get Quotes on Home Insurance
Things you didn't know about Labour leader Jeremy Corbyn
“Diane Abbott gave quite a good account then of terrorist legislation which was counter productive, badly thought through,” he said.
“In those cases opposing it is the right thing to do.”
But Ms Rudd hit back and said it was a “very poor account” and that over the years she herself had “not changed her view” on how Britons should be kept safe.
“No, I think she gave a very poor account of not being able to engage with banning prescribed organisations,” Ms Rudd said.
“We’ve banned them, we’ve banned a far-right group as well, I was the first Home Secretary to ban a farright group, National Action.
‘What I would say to Diane Abbott is I’ve changed my hairstyle a few times in 34 years as well, but I have not changed my view about how we keep the British public safe.”
Ms Abbott was earlier put on the spot by Marr after she was offered a list of “dangerous” groups that she had refused to vote to ban under UK law.
The shadow home secretary refused to take the list from presenter Andrew Marr as she attempted to defend her decision not to support the outlawing of groups, including those that had killed “a lot of people”.