På grunn av kontroversielle temaer og utstrakt voldsbruk i filmene hans, har De Palma gjentatte ganger vært gjenstand for kritikk fra både MPAA såvel som filmkritikere og publikum.