Shadow of a Doubt fick positiva recensioner från musikkritiker . På Metacritic , som tilldelar ett normaliserat betyg av 100 till recensioner från vanliga kritiker, fick albumet ett genomsnittligt betyg på 78, baserat på 12 recensioner, vilket indikerar "allmänt gynnsamma recensioner". Michael Madden från Consequence of Sound sa: "Även med alla dess olika ljud lämnar Shadow of a Doubt ett tydligt intryck: Freddie Gibbs är en rastlös artist som fortsätter att hitta mening i sin Gary-berättelse och bortom, med vetskapen om att detaljerna kan förbereda honom för vad som kommer härnäst." Keith Nelson Jr. från HipHopDX sa: "När han avslutar albumet med "Cold Ass Nigga", den mest bevisligen aggressiva versen på albumet, inser du att Shadow of a Doubt inte är att Gibbs vänder för att bli pop, utan en man som är tillräckligt säker i den grund som han har lagt för att ta ett språng i tro." Max Mertens från Pitchfork Media sa "Även om det slutliga resultatet är mindre sammanhållet och kan dra nytta av att trimma två eller tre låtar, går det inte att förneka Gibbs mångsidighet."
