I spørsmål om ytringsfrihet har Chomsky gitt uttrykk for at holocaustfornektere som Robert Faurisson har en selvsagt rett til å uttrykke sine meninger.