Oklahoma Territory
父方の祖父母であるサミュエル・ジョンソンとマチルダ・マッカラン・ジョンソンは1837年にアイルランドからアメリカに移住し、当初はニューヨーク州ブルックリンに住んでいた。父は弁護士である。彼はカンザス州ウィチタの公立学校に通っていたが、その後、一家はオクラホマ準州に引っ越した。15歳の時に、オクラホマ州の民兵隊に入隊するために家出を試みたが、町を出る前に家族に連れ戻された。父は彼に、陸軍士官学校（ウェストポイント）に入学できるようにすることを約束し、代替の入学許可を得ることに成功した。ジョンソン自身も、最初に入学許可を得ようとしていた人物が高齢であることを発見し、その人物に入学を辞退するように説得した。