Dan Drago fra [[About.com]] skrev, at ''Outlaw Gentlemen & Shady Ladies'' var Volbeat "'' når de var bedst''". Han mente også, at Michael Poulsen var "''den perfekte blanding af [[James Hetfield]], [[Elvis Presley]] og [[Mike Ness]] fra [[Social Distortion]]''". Desuden kaldte han deres coverversion af Young the Giants "My Body" for "''mesterligt udført''" og "''mere original end et cover''". Han gav 4,5 ud af 5 stjerner.<ref name="about"/> [[AllMusic]]s Thom Jurek skrev, at sangene var "''mere tilgængelige end noget Volbeat tidligere har forsøgt sig med''", men at det samtidig var "''den mest ambitiøse samling numre de havde indspillet''". Han kaldte også Poulsens sangstemme for "''fantastisk''". Jurek gav albummet fire ud af fem stjerner.<ref name="Allmusic"/>
Musik