Nathan S. of DJBooth.net wrote "this All-Star emcee roster live up to their mic killing reputations, collectively creating something in the ballpark of a quasi-underground, super laid-back version of 'Forever'".[2] Del F. Cowie of Exclaim noted "over a minimalist Hi-Tek beat, 'Just Begun' is a shrewd merging of established and cutting edge lyricists. Jay Electronica, with his current single, 'Exhibit C,' and Jay-Z Roc Nation signee J. Cole are both riding waves of increasing popularity, and both MCs put in notably hungry appearances that overflow with humility and hedonistic swagger, respectively. Kweli leads off the whole affair with a simile-laden verse, while the rejuvenated Mos Def's economic treatise cleans up on a track clearly focused on pugilistic lyrical dexterity."[5] Chris Coplan of Consequence of Sound, criticized the instrumental, writing "'Just Begun' has a beat that is like bad smooth jazz on a loop and that burns and eats its way into your brain. Want to know what Mos Def was saying by the final verse? Me too. But Hi-Tek isn’t simply to blame. Kweli is a veteran of the game, and with that said, the lack of variances in his flow can be a hindrance."[6]
