Die Attacke mit zwölf Toten sei "schockierend" und "traurig" gewesen, sagte Redford am Donnerstag bei der Eröffnung des Sundance-Filmfestivals in Park City im US-Bundesstaat Utah.
Er habe die leise Vorahnung, dass es sich sogar um ein Warnsignal handeln könnte, sagte Redford. An vielen Orten werde "die freie Meinungsäußerung angegriffen", nicht nur in Paris.
Der 78-jährige Schauspieler versicherte indes, das elftägige Filmfestival werde ein "sicherer Ort" sein. Zwar würden viele Filme gezeigt, die andere Menschen traurig stimmen könnten, sagte er. "Aber das ist in Ordnung - das ist Vielfalt."
Die Zeitung "Charlie Hebdo" ist unter anderem für ihre Mohammed-Karikaturen bekannt. Bei dem islamistischen Anschlag waren mehrere berühmte Zeichner des Magazins getötet worden.