There are few books in English avail on the subject, especially relating to the initial invasion period.
I have listed my current French library as a starting point. PA refers to very old and rare PALLA ARMATA reprints, but many may be avail online via:
Archive.org and Google Books.
Before the list though, George Nafziger has translated the Prince d'Orleans classic book on the War in Algeria from 1835-39, Phil Kearney wrote a book as an attache' during a campaign in Algeria and the English translation of Beugeaud's Biography is replete with his campaigns in Algerian from 37-42.
Google Books is your friend, just enter name of a battle/campaign and a commander or (in)famous officer from said action and you should find at least some detailed accounts in English.
Happy Hunting!
PS: If anyone would like a Word.doc of the list below, easier to read, just drop me an Email:
Preziosia AT aol DOT com
French Foreign Legion: (3)
McLeave, Hugh The Damned die Hard Bantam/1992/PB
Mercer, Charles Legion of Strangers Pyramid/1965/PB
Porch, Douglas The French Foreign Legion Harper/1991/HC
General History: (2)
Detaille, Edouard L'Armee Francais Waxtel/1992/HC
Rosenblum, Mort Mission to Civilize Anchor/Trade PB
Madagascar: (3)
Oliver, Captain S. P. Military Ops, Native & Foreign1642-1881 PA/ Soft
Excellent Background History
Oliver, Captain S. P. French Military Operations, 1881-83 PA/ Soft
Oliver, Captain S. P. The Madagascar Expedition of 1895-96 PA/ Soft
North Africa: (9)
Algeria: (6)
Clayton, Anthony France, Soldiers and Africa Brassey's/1988/HC
Crealock, Major J.N. Algerian Warfare PA/ Soft
Edinburgh Review The Conquest of Algeria (various Extracts) PA/ Soft
Laurie, Major G.B. The French Conquest of Algeria PA/ Soft
Orleans & Nafziger The French Army in Algeria, 1835-39 Nafziger/2013/Soft
Porch, Douglas The Conquest of the Sahara Fromm/1986/PB
Morocco: (4)
Dunn, Ross E. Resistance in the Desert Croom Helm/ HC
Porch, Douglas The Conquest of Morocco Papermac/Trade
London Times In Morocco w/General d'Amade Personal/Soft
Various Authors Conquest of Eastern Morocco Personal/Soft
Sub-Saharan Africa: (12)
General: (3)
Balesi, Charles J. From Adversaries to Comrades in Arms Crossroads/ HC*
Crowder, Michael West African Resistance (Afro-Centric) APC/1972/HC
Gramont, Sanche Strong Brown God: The Niger River Houghton/1977/Trade
Senegal/Sene-Gambia: (1)
Oluruntimehin, B.O. The Segu-Tukulor Empire (Afro-Centric) Humanities/ HC
French Soudan: (6)
Last, Murray The Sokoto Caliphate (Afro-Centric) Humanities/ HC*
Oliver, Captain S. P. The French Soudan & Ops on the Niger PA/ Soft
Hilliard-Atteridge, A. Recent French Expeditions, WA, 1894-99 PA/ Soft
Various Authors Campaigns in Fr. West Africa, 1880-99 Personal/Soft
Ditto British and French Campaigns in W. Africa Personal/Soft
Freestone The Horsemen from Beyond (Waima) Personal/Soft
Dahomey: (1)
Alpern, Stanley B. Amazons of Black Sparta NYU/ Trade
Ivory Coast: (1)
Angelvoult, Gov. Pacification of the Ivory Coast, 1908-15 Personal/Soft
Vietnam: (5)
(Co-Chin-China, Annam, Tonkin)
Barriere/Nafziger French Conquest of Vietnam, 1861 Nafziger/2013/Soft
Hocquard, Dr. E. Hanoi and Tonkin in Peace and War White Lotus/ Trade
Scott, James G. France and Tongking: The 1884 Campaign Elibron/ Trade
Shreiner, A. An Abridged History of Annam (F-T War) Personal/Soft
Vial Tonkin: The First Years, Parts 1 & 2 Personal Soft
Belgian Congo Military History:
Johnson Southern Soudan:The Struggle for Control Personal/Soft
??? Military History of the Congo