Despite mixed reviews, the song progressed up and down the Billboard Hot 100 chart, reaching number 10 at its peak. Billboard.com gave it a positive review, saying, "The song's strongest force is an infectious, throbbing synth-guitar hook from Dr. Luke, who seamlessly fuses B.o.B's verses with a chorus by Weezer frontman Rivers Cuomo that demands a singalong. The result is stellar." In a review on About.com, Bill Lamb writes about Magic saying, "B.o.B., aka Bobby Ray, proves that he has both a tremendous gift at combining pop and hip hop, and he can range across multiple styles with astonishing ease." The reviewer at TinyMixtapes.com said that "'Magic' is magnificently, triumphantly corny, enough to give Steve Miller and that guy from The Outfield a run for their money. 'Magic' isn't good by any stretch of the imagination, but it is goofily enjoyable." In his album review for Spin, Kenny Herzog wrote, "The Adventures of Bobby Ray is a hip-hop Scary Movie, tossing off references (Vampire Weekend sample, Rivers Cuomo cameo) while struggling to establish a distinctive identity." Pitchfork questioned "the appearance by Weezer's Rivers Cuomo, whose creepily blank vocals on 'Magic' sound like the engineer has a gun to his head".The Guardian's Paul MacInnes wrote that "all the Chris Martinesque piano lines and calibrated guest appearances – from Weezer's River Cuomo to Janelle Monáe – can't obscure an absence of soul throughout."