Zwiedził wówczas Algierię i Egipt, gdzie wykonał około 300 szkiców, które stały się podstawą kilku późniejszych obrazów olejnych.
Jeden z najbardziej znanych jego obrazów to Pogrzeb mumii na Nilu, przedstawiający scenę przewożenia na Nilu barką zmumifikowanych zwłok egipskiego faraona w pozłacanym sarkofagu. Obraz ukończony w 1877 roku, Bridgman zaprezentował w swojej siedzibie przy 75 Boulevard Clichy, a następnie w Salonie Paryskim, gdzie wyróżniono go medalem III klasy. W tym samym roku zakupiony został przez Jamesa Gordona Bennetta, właściciela New York Herald za znaczną na tamte czasy sumę 5 tysięcy dolarów. W 1878 roku został wypożyczony przez Bennetta amerykańskim galeriom na Wystawie Światowej w Paryżu, a Bridgman dodatkowo otrzymał za niego order Legii Honorowej. W 1990 roku obraz ten zakupił właściciel sieci szpitali Wendell Cherry na aukcji w Sotheby’s i podarował Speed Art Museum w Louisville.
W 1890 roku Bridgman opublikował książkę Winters in Algeria, w której opisał swoje podróże i którą też zilustrował. Dzięki odwiedzinom w domach i haremach oraz spotkaniom z napotkanymi ludźmi mógł wykonywać na miejscu szkice.