In the bit Colbert mentions a 1990 study on gun violence. Here’s a link to the citation — not to mention three other studies.
We analyzed the relationship between homicide and gun availability using data from 26 developed countries from the early 1990s. We found that across developed countries, where guns are more available, there are more homicides. These results often hold even when the United States is excluded.