At Jesus Freak Hideout, Laura Sproull rated the album three-and-a-half stars out of five, remarking that "Although Destiny does not surpass the quality of most mainstream hip-hop and R&B acts, it is a positive alternative to those looking for something more than a contagious beat with watered-down words.

"[7] Lins Honeyman of Cross Rhythms rated the album a perfect ten squares, stating that "credit must go to Shae for her powerhouse vocal performance - complete with all the gusto and versatility of divas like Beyoncé and Shakira - plus an incredible writing ability that hits her message home at every turn.

"[6] At New Release Tuesday, Sarah Fine rated the album a perfect five stars, writing how "from start to finish, is a complete gem.

"[2] Elise F. of Alpha Omega News graded the album an A, commenting that "With a sound similar to non-Christian artists like Rihanna, Beckah Shae's Destiny provides an uplifting and God-centered alternative to the music and lifestyles the world has to offer.

"[3] At The Christian Music Review Blog, Jonathan Kemp rated the album four-and-a-half stars out of five, calling the album "so good" because "The beats to her music are really good, her voice is absolutely gorgeous, and her lyrics are amazing once you really read them.