All That Is Within Me has been certified Gold by the Recording Industry Association of America (RIAA), signifying shipments of over 500,000 copies.

[4] As with Coming Up to Breathe, the band decided not to record the album in Nashville or their hometown of Dallas.

They chose Cider Mountain Studio, located on a ranch in rural Idaho, and "drew inspiration and motivation from the 'beautiful' surroundings.

[7] The band ultimately wrote so many songs while in the studio that they ditched the idea of including any cover material.

[14] "Alright" was noted as being a "sunny pop" song[11] while "My Heart Will Fly" was described as "reflective", asking "Why write the script with such an aching pain?

[16] "Finally Home", described as being acoustic[9][11][14][16] and having "country radio's wholesome persona",[17] it relates lyrically to heaven.

[21] It was certified Gold by the Recording Industry Association of America (RIAA) on April 20, 2010,[22] signifying shipments of over 500,000 copies.

[9][14] Jared Johnson of AllMusic gave the album 4.5 out of 5 stars, saying "regardless of whether the credit goes to the change of scenery or the backs-against-the-wall pressure, it is impossible to deny that this is the group's best effort to date" and praised Millard's vocals as well as the album's "sparkling array of musical styles".

[11] Deborah Evans Price of Billboard noted the album's shift toward music geared towards the church, and said "No matter what tag the industry puts on these guys, the bottom line is that they continually make great music with broad-based appeal".

[13] Mike Parker of CCM Magazine gave it four out of five stars, called it an "exuberant,defiant, stand-up-and-shake-your-fist at-the-devil, rock & roll worship album" and "MercyMe’s best work to date".

It's catchy pop music with a clear gospel message that will resonate with all of MercyMe's fans—a considerable group—and should win them a few new ones, too".

[16] Tony Cummings of Cross Rhythms gave All That is Within Me 9 out of 10 stars, calling it "the Texas group's best album for years, crammed as it is with well crafted songs of faith and worship and produced with considerable skill by Brown Bannister".

[12] Lauren Summerford of Jesus Freak Hideout gave the album 3.5 out of 5 stars, praising it as a strong effort but also saying that it is "nothing out of the ordinary" for the band.