In insgesamt sechs Ländern stieg Outlaw Gentlemen & Shady Ladies auf Platz eins der jeweiligen Albumcharts ein. Darüber hinaus erreichte das Album Platz neun in den US-amerikanischen Albumcharts. In Dänemark und Österreich wurde das neue Album jeweils mit Platin, in Deutschland mit einer Goldenen Schallplatte ausgezeichnet. Bei den Danish Music Awards erhielten Volbeat Preise in den Kategorien Dänische Band des Jahres und Bestes dänisches Rockalbum.