Johnson returned to duty on the Western frontier, serving in the Dakota Territory, California, Kansas, and on the Utah Expedition.
Johnson palasi palvelukseen läntiselle rajaseudulle ja palveli Dakotan territoriossa, Kaliforniassa, Kansasissa ja mormonitutkimusmatkoilla.