It's a real shame that the American right believes that way because gun control is not a matter of left or right at all; it's a choice by society as a whole when confronted to reality. Some countries known to historically vote far more often conservative than liberal/labour for XYZ reason (like Britain or Japan) have chosen that path because they deemed it as the right approach to keep society in a safer state and to better prevent tragedies. When Australia went for tougher gun laws after the Port Arthur mass shooting, it was PM John Howard and his Liberal (center-right) Party of Australia who introduced the legislation.
edit: After the Dunblane massacre, Conservative PM John Major introduced the Firearms (Amendment) Act 1997 to ban all cartridge ammunition handguns with the exception of .22 calibre single-shot weapon. Then Labour PM Tony Blair pushed the step further after the 1997 election with the Firearms (Amendment) (No. 2) Act 1997, banning the remaining .22 cartridge handguns as well. Not left nor right; it's a choice with a society first mindset.