Tristram was secretary to the governor of Bermuda from 1847 to 1849. He explored the Sahara desert, and in 1858 visited Palestine, returning there in 1863 and 1872, and dividing his time between natural history observations and identifying localities mentioned in the Old and New Testaments. In 1873 he became canon of Durham Cathedral. In 1881 he travelled again to Palestine, the Lebanon, Mesopotamia, and Armenia. He also made a voyage to Japan to visit his daughter, Katherine Alice Salvin Tristram, who was a missionary and teacher in Osaka.