Vuonna 1995 Bush erosi Kansallisesta kivääriyhdistyksestä sen jälkeen kun yhdistyksen varapresidentti Wayne LaPierre oli puolustanut Oklahoma Cityn pommi-iskun tekijää ja syyttänyt ATF:n ja Yhdysvaltain salaisen palvelun agentteja Al Whicheria, John Magawia ja Steve Willisia piilonatsisympatioista. Molemmat agentit palvelivat Bushia tämän presidenttikauden aikana ja Bush torjui väitteet heidän natsisympatioistaan.