About 1889, Wal­ton found­ed the Sail­or’s Rest of the South Af­ri­can Gen­er­al Mis­sion in Dur­ban, Na­tal. This in­ter­de­nom­in­a­tion­al ef­fort min­is­tered to the spir­it­u­al needs of sea­men, whe­ther on board when in port or in jail. Ed­win Lew­is Neil­son, who car­ried the tit­le Chap­lain, suc­ceed­ed Wal­ton about 1901. Dur­ing the Bo­er War, Wal­ton dis­trib­ut­ed to Eng­lish sol­diers Bi­bles which had a la­bel in­side the front co­ver giv­ing Wal­ton’s re­si­dence in 1900 as Dur­ban, Na­tal. Wal­ton’s mis­sion­a­ry work is known most­ly from his pub­li­ca­tions. In 1905, he wrote a 3-page ar­ti­cle based on his jour­neys through south­east­ern Af­ri­ca, in what was then called Bri­tish Ama­ton­ga­land. In the ar­ticle, his ti­tle was shown as Su­per­in­tend­ent of the Bri­tish Afr­i­ca Gen­er­al Mis­sion. Wal­ton’s works in­clude:

• Rest and Vic­to­ry (Lon­don: Mar­shall Bro­thers, 1885)
• Boer War Sol­dier’s Marked New Tes­ta­ment—Sou­ve­nir Bi­ble (Lon­don: But­ler and Tan­ner, 1899)
• British Ama­ton­ga­land, South­east­ern Af­ri­ca, in Rev. Ar­thur T. Pier­son, D.D. The Mis­sion­a­ry Re­view of the World, Vol. XIII, pp. 758-760, Oc­to­ber, 1900 (New York: Funk & Wag­nalls Com­pa­ny, 1900)
• At La­dy­smith, S.A.G.M. Book­let Ser­ies (Wim­ble­don, Eng­land: South Af­ri­ca Gen­er­al Mis­sion, 1902)
• Seven Years in Swa­zi­land, S.A.G.M. Book­let Ser­ies (Wim­ble­don, Eng­land: South Af­ri­ca Gen­er­al Mis­sion, 1902)
• The Sur­round­ing of Cron­jie, S.A.G.M. Book­let Ser­ies (Wim­ble­don, Eng­land: South Af­ri­ca Gen­er­al Mis­sion, 1902)
• With Gen­er­al Bull­er’s Force in Na­tal, S.A.G.M. Book­let Ser­ies (Wim­ble­don, Eng­land: South Af­ri­ca Gen­er­al Mis­sion, 1902)
• The South Af­ri­ca Gen­er­al Mis­sion, in Mis­sion­a­ry Re­view, 18 vol­umes, pp. 362-64, May 1905. List­ed in W. L. Fletch­er and H. E. Haines, The An­nu­al Lib­ra­ry In­dex (New York: Of­fice of the Pub­lish­ers’ Week­ly, 1905)

• Hustad, p. 334

1. Cleansed in Our Sav­ior’s Pre­cious Blood
2. In Ten­der­ness He Sought Me
3. Thine, Thine, For­ev­er