Nas blir i hip-hop-miljøer over hele verden ansett som en G.O.A.T. (Greatest Of All Time) og blir stadig nevnt i topp 5 rappere-diskusjoner. Eminem har ved flere anledninger nevnt Nas som en av sine favoritter, blant annet på låten «Till I Collapse».