Larry Flick from Billboard described "Little Miracles (Happen Every Day)" as "a warm and familiar ballad fueled by his instantly recognizable voice and positive lyrics."

He noted that it has "a grand, necessarily dramatic tone, with an arrangement overflowing with sweeping strings and a gospel-like choir of backing singers that includes Cissy Houston and Lisa Fischer.

"[2] Randy Clark from Cash Box called it a "rich, mid-tempo blending of R&B with a large helping of Gospel".

[3] A reviewer from People Magazine named it a "umpteenth ode to the power of love", adding that "bolstered by carefully layered and artfully displayed background vocals, the single is quietly triumphant.

"[4] Leesa Daniels from Smash Hits gave it five out of five, writing, "This man has the best voice in the world, all hot chocolate and melted marshmallows.