Deeply Rooted received generally positive reviews from music critics. Aaron McKrell of HipHopDX said, "Musically, Deeply Rooted is low-key, superbly playing to Scarface's strengths. Piano loops and thick drums draw in the listener while allowing Scarface to take center stage on several tracks, providing the album with a cohesive feel without sounding repetitive." Erin Lowers of Exclaim! said, "Although Deeply Rooted may not hold up to previous albums in the grand scheme of his discography, the veteran once again planted seeds for his legacy to grow."