Due to their potential influence on attitude and behavior toward a destination, perceived risk and its close correlate, perceived safety and security, have received ample research attention. Many studies have been conducted to identify the negative consequences of perceived risk factors such as crime, terrorism, disease, and natural disasters. Even though lenient gun laws are considered to be contributors to gun violence, their potential influence on traveler attitudes and behavior has been ignored by researchers. This study measured the perceived gun violence and other risk factors in a destination and how they influence tourists’ perceptions and behaviors related to the destination, Florida, USA. Results reveal a significant and negative impact of gun violence on perceived safety, desirability, visitor satisfaction, and the likelihood of visiting Florida; however, the impact of gun violence is less important to visitors than Florida’s image attributes are.