L.A. State of Mind received generally mixed to negative reviews. Jon O'Brien of
AllMusic gave it one and a half stars and commented that the album was one of the worst of the decade. Analyzing the songs, O'Brien commented that "Music of the Night" sounds like a failure and a delayed attempt to sound like
Ricky Martin, "Stay in Bed Days" was like someone singing
Shania Twain at karaoke and "Bad, Bad Girl", described as the "worst of all", was "an ear-shatteringly bad stab at '80s electro that sounds like it was recorded on a children's
Casio keyboard". Caroline Sullivan of
The Guardian gave it three stars and commented that the expectation for the album was low, but
L.A. State of Mind "isn't the pile of scrappy indifference it should have been". She said that Brown has a "reedy, weakish voice" but that the material on the album "presents it well". She favourably compared "Sweet Pleasure" with "
Justify My Love" by
Madonna, and compared the title track to works by
Sheryl Crow. ==Singles==