"All the Way... A Decade of Song" garnered generally positive reviews from music critics. Michael Paoletta from "Billboard" gave it a very positive review, calling the album a reminder of why the decade has been Dion's signature era – and why the future looks bright for her. According to him, regarding seven new songs, "All the Way... A Decade of Song" is Dion's most focused album yet, drawing on a team of collaborators that understands this artists's strengths. Among the highlights Paoletta mentioned: the first single "That's the Way It Is", a welcome uptempo number; "I Want You to Need Me", a consummate love song ripe for a second single; "If Walls Could Talk;" "Then You Look at Me", a characteristically "roof-raising, fan-stoking" Dion anthem; her "beyond-the-pale" duet with Frank Sinatra on "All the Way"; and "The First Time Ever I Saw Your Face", a remake that "affirms Dion's ability to lay low and still scintillate".