Brave garnered critical acclaim from eight music critics. At Christianity Today, Russ Breimeier calling noting how the album "is musically grounded in familiar modern pop with occasional flourishes of sonic creativity". Founder Tony Cummings of Cross Rhythms writing that on the release she "shows herself to be a fine songwriter and emotionally gripping singer." At CCM Magazine, Christa Farris stating how if the listener gives their time to hear the album "the rewards are many." Johnny Loftus of AllMusic saying that it is "Nordeman's heartfelt delivery makes it an integral part of Brave's inspirational, unfailingly honest, and crisply modern approach to CCM." At Christian Broadcasting Network, Jennifer E. Jones stating that "it doesn’t get much better than this." Kevan Breitinger of About.com calling the album "a stand-out release." At Jesus Freak Hideout, Lauren Summerford proclaiming that "Nordeman doesn't just meet the bar she has raised so high, but actually goes above it with Brave." The Phantom Tollbooth's Michael Dalton affirming this to be "a strong effort."