"The writer - who has not heard the album since advance CDs were not made available - wrote what appears to be a disparaging assessment anyway, citing, `it hasn't left Chris Robinson and the gang much room for growth,"' said a statement on the band's official Web site.
The band's manager, Pete Angelus, said the magazine explained that its review an "educated guess."
"It speaks directly to the lack of the publication's credibility," Angelus said in a statement. "In my opinion, it's a disgrace to the arts, journalism, critics, the publication itself and the public. What's next - Maxim's concert reviews of shows they never attended, book reviews of books never read and film reviews of films never seen?"
A representative for the magazine would not confirm or deny to The Associated Press whether the writer actually listened to the album. Instead, Maxim released this statement in response: "Maxim will continue to provide our readers with information that is important to them, whether it is about fashion, lifestyle, technology, music, movies and more."
"Warpaint," the band's first album in seven years, is set for release March 4. The blues-rock group, fronted Chris Robinson, has released only one song from the disc, "Goodbye Daughters of the Revolution."
The band's hits include "Hard to Handle" and "She Talks to Angels."