Johnson returned to duty on the Western frontier, serving in the Dakota Territory, California, Kansas, and on the Utah Expedition.
Johnson vendte tilbage til tjeneste i de vestlige grænseområder, hvor han gjorde tjeneste i Dakota territoriet, Californien, Kansas og i Utah krigen.