In his review for Allmusic, editor Andy Kellman wrote that "fans of mature R&B who were won over by Heather Headley's 2002 debut, This Is Who I Am, will hear much to like in her follow-up. Headley by and large proceeds with an "If it ain't broke, don't fix it" policy. She does sound more assured, which only works to her advantage with the mostly elegant and very musical set of arrangements that she fronts. Though the hooks aren't as immediate as what can be heard on Top 40 radio, the relationship insights and the manner in which they're compellingly conveyed are more than a fair trade-off."[1] Mike Joseph from PopMatters found that "hearing love song after cheating song after being cheated on song makes In My Mind the textbook definition of a generic 'adult' R&B diva album [...] The problem that plagues Headley is the same problem that has plagued many an R&B singer over tim: She's only as good as her material lets her be."[6]