I sin recension för Allmusic skrev redaktören Andy Kellman att "fans av mogen R&B som vanns över av Heather Headleys debut 2002, This Is Who I Am , kommer att få höra mycket att gilla i hennes uppföljning. Headley går i stort sett ut med en "If it ain't broke, don't fix it"-policy. Hon låter mer säker, vilket bara fungerar till hennes fördel med den mestadels eleganta och mycket musikaliska uppsättningen av arrangemang som hon frontar. Även om krokarna inte är lika omedelbara eftersom det som kan höras på Top 40-radion, är relationsinsikterna och sättet på vilket de på ett övertygande sätt förmedlas mer än en rättvis avvägning." Mike Joseph från PopMatters fann att "att höra kärlekssång efter fusklåt efter att ha blivit lurad på sång gör In My Mind till läroboksdefinitionen av ett generiskt "vuxen" R&B-divaalbum [...] Problemet som plågar Headley är samma problem som har plågade många R&B-sångare över tim: Hon är bara så bra som hennes material låter henne vara."
