Jeff Weiss per il "Los Angeles Times" gli assegna due stelle su quattro, recensendolo negativamente e criticando i testi di Nas, percependo i suoi temi come ipocriti e incoerenti. "Sputnikmusic" gli assegna due stelle su cinque, scrivendo che «"Untitled" è tutt'altro che terribile, ma è comunque un ascolto sgradevole, deludente e irritante.» Profondamente negativa la recensione di Pitchfork, che assegna all'album senza titolo di Nas un voto di 3.8 su 10. Il 3 dicembre, l'album è stato nominato come miglior album rap ai Grammy Awards 2009, perdendo nei confronti di "Tha Carter III" (2008) di Lil Wayne.