W czasie wojny o kolonie (1754–1763), będącej amerykańskim teatrem działań toczonej w europie wojny siedmioletniej Johnson – mianowany z tej okazji brevet generałem-majorem – dowodził połączonymi siłami milicji kolonialnej i Irokezów. Rola, jaką odegrał jesienią 1755 roku w mało znaczącej ale zwycięskiej bitwie nad Lake George, została nagrodzona tytułem baroneta; a po odebraniu Francuzom w roku 1759 Fortu Niagara okrzyknięto go na Wyspach bohaterem.