La band ricevette delle critiche e delle accuse di nazismo per il Massacro della Columbine High School; il sito web di Eric Harris presentava i testi di alcune canzoni del gruppo ("Power", "Son Of A Gun", "Stray Bullet" e "Waste"), e la sparatoria avvenne il giorno dell'uscita del loro album "Adios". Nel ruolo di frontman dei KMFDM, Sascha Konietzko, rilasciò una dichiarazione alla stampa il giorno successivo al massacro, esprimendo il proprio dispiacere per la sparatoria ma respingendo le accuse: