This essay will investigate the legitimacy of terrorism in the context of the Algerian War of Independence (1954-1962), with particular reference to the French-Algerian philosopher and writer, Albert Camus. France had occupied Algeria and subjugated its Arab population since 1830. Eventually native Arabs organised to form sub-state groups dedicated to overthrowing their colonial rulers. It is my contention that both the French military and the Algerian liberationists committed acts of terrorism. I will investigate whether the use of such terrorism by either was legitimate.