The bar, which last hosted Call The Paramedics in January 2009, canceled the show when the bar began receiving violent threats, the Frederick News-Post reported.
Dave Krug, the owner of Krug's Place, said he knew the band was controversial when it was booked more than a month ago, but said he did not receive any complaints about the scheduled performance until last Wednesday.
The band denied that it is racist.
The band's drummer, Mike Beery, said its lyrics were not racist. "If we were a white-power band, I don't think we'd have Jewish friends and black friends," Beery said. "It's funny to us. Not everyone is going to get it; not everyone is going to like our music. We have a bad sense of humor. Sometimes it will be about touchy subjects, but it has never been racist."
One People's Project, an organization that monitors racist groups, also reported the cancellation, describing Call The Paramedics a shock group that likes to offend everyone.
Fan, Follow and Text: Get the latest from NBCWashington.com anytime, anywhere. Follow us on Twitter and Facebook. Sign up for our e-mail newsletters and get breaking news delivered right to your mobile phone -- just text DCBREAKING to 622339 to sign up. (Message and data rates may apply.)