[7] Come Away with Me is an acoustic pop and blues pop[8] album that features Jones supported by jazz musicians: Kevin Breit, Bill Frisell, Adam Levy, Adam Rogers, and Tony Scherr on guitar; Sam Yahel on organ; Jenny Scheinman on violin; Rob Burger on accordion; and Brian Blade, Dan Rieser, and Kenny Wollesen on drums.

[5] The album eventually climbed to the top of the Billboard 200 in January 2003, almost a year after it was released selling 108,000 copies that week.

[7] Polyphonic HMI's "Hit Song Science" software claimed to have predicted the album's success months before its release, contradicting skeptical executives.

[21] The album received 3.5 out of 4 stars from both the Chicago Sun-Times and the Los Angeles Times reviews.

[23][27] AllMusic's David R. Adler wrote that "while the mood of this record stagnates after a few songs, it does give a strong indication of Jones' alluring talents.

Club gave it a favorable review and called the album "A showcase for Jones' remarkable voice, the disc captures a singer whose rare instinct for interpretation always serves the song, rather than working against it.

Online gave it an A and stated: "Gorgeous and intimate, the 14 songs on her debut disc ache with romantic maturity and a smart, slow-jam sexiness that belies the fact that, at 22, Jones is hardly older than Britney Spears.

[33] Mark Beaumont, writing for NME in 2016, included it on his list of eight of the all-time best-selling albums in the UK have no redeeming features whatsoever, dubbing it "soporific, simplistic jazz wallpaper muzak".