35 on Rolling Stone's 50 Best Albums of 2014 list: the song "New York City" was described as "the best tune Mick Jagger didn't get around to writing in his Studio 54 days".

[13] Shane Gilchrist of Otago Daily Times stated "All his technical ability aside, Kravitz lingers a little too long in a comfortable late-night lounge, swaggering around a framework of riff-rock, reconstituted funk and dirty soul.

In short, Strut offers no significant U-turns (unlike previous album Black and White America) nor does it stumble".

[10] Lisa Nash of Cryptic Rock mentioned "His albums are like a bag of pick and mix: full of variety, sweet to taste, and will make listeners remember their childhood with fondness.

[14] Stephen Thomas Erlewine of AllMusic wrote "Kravitz deploys all his considerable sonic skills on songs that are purposefully trashy and unapologetically fun and the result is pure pleasure".

[1] A reviewer of Funkatopia said "The new album Strut from Lenny Kravitz seems like a culmination of raw rock and funk thrown into a blender... His talent and delivery are intense, but there's something here that seems like we’re looking at a puzzle that had some pieces left out.