La colonización de Argelia planteó desde el primer momento un conflicto entre las actuaciones propias de la conquista y dominación de un pueblo extranjero y los principios propios del liberalismo y del Estado de Derecho que regían en Francia. Alexis de Tocqueville participó como diputado en el debate nacional sobre la cuestión argelina. Su postura fue desde el principio favorable a la presencia francesa en el norte de África, aunque criticara la política francesa en los territorios conquistados. En el presente artículo se estudia la difícil tarea emprendida por Tocqueville de conciliar su liberalismo con la expansión colonial africana, así como los principios y medidas que en su opinión debían presidir el gobierno francés en Argelia. En este sentido se analizan las críticas de Tocqueville al sistema de gobierno implantado en la regencia, la falta de protección de derechos de los colonos, así como sus denuncias del trato recibido por los aborígenes árabes y cabilas. Y todo ello partiendo de una narrativa histórica que veía en el progreso de la civilización cristiana y la regresión de la musulmana un acontecimiento imparable.