The album received mixed reviews from music critics. Pitchfork Media said that it "attempts a subtler maturation, with mixed results". PopMatters commented that A Coming of Age "builds on their strengths but sees them developing that sound in several different directions...Sharp songwriting and musicianship makes all the difference." The NME panned the album, writing that "Lucky Soul have taken things a sugar lump too far." In his review for The Independent, Simon Price called it "one of the albums of the year, hands down". AllMusic said that despite not reaching the "emotional heft and potency" of its predecessor, the album was "a consistent, consummate, brilliant piece of pop".