Deeply Rooted fick allmänt positiva recensioner från musikkritiker . Aaron McKrell från HipHopDX sa: "Musikaliskt sett är Deeply Rooted lågmäld, fantastiskt spelande enligt Scarfaces styrkor. Pianoloopar och tjocka trummor drar in lyssnaren samtidigt som Scarface får stå i centrum på flera spår, vilket ger albumet en sammanhållen känsla utan låter repetitivt." Erin Lowers från Exclaim! sa, "Även om Deeply Rooted kanske inte håller upp till tidigare album i det stora schemat av hans diskografi, så så veteranen återigen frön för att hans arv skulle växa."
Kommersiell prestation
Albumet debuterade som nummer 11 på Billboard 200 och sålde 22 180 exemplar i USA.