Der Sieger der Präsidentschaftswahl von 1988, George H. W. Bush, war zum Wahlkampfbeginn in die NRA eingetreten und hatte Waffenkontrolle abgelehnt, diese im Amt aber moderat bejaht. Die NRA unterstützte seine Wiederwahl 1992 daher nicht. In einem Spendenaufruf von 1995 bezeichnete sie BATF-Angehörige als „brutale Gangster“ mit „Nazihelmen und schwarzen Sturmtruppenuniformen“. Kurz darauf geschah der Bombenanschlag auf das Murrah Federal Building in Oklahoma City (168 Tote), der dortigen Mitarbeitern des BATF und anderer Bundesbehörden galt. Daraufhin trat Bush wieder aus der NRA aus. Der Attentäter Timothy McVeigh war bis 1992 NRA-Mitglied gewesen, hatte seine Briefe mit deren Werbeslogan „Ich bin die NRA“ gestempelt und gern Waffenshows und Treffen von Milizen besucht. Beim Jahrestreffen 1995 distanzierte sich der NRA-Vorstand von allen, die einen Krieg gegen die Regierung mit dem Verfassungsrecht auf Waffenbesitz rechtfertigten. Man sei nicht an Milizen beteiligt, entmutige aber auch niemand, seine Verfassungsrechte voll wahrzunehmen. Im selben Jahr wurde ein Milizgründer in den Vorstand wiedergewählt, ein weiterer erhielt einen NRA-Preis.