メキシコ共和国
1834年4月、ジョンストンはテキサスで農業を始めたが、1836年にメキシコ共和国に対して独立戦争を起こしたテキサス共和国軍の兵卒になった。1ヶ月後に少佐に昇進し、サミュエル・ヒューストン将軍の副官となった。8月5日には、テキサス共和国軍の大佐として総務局長となった。1837年1月31日、テキサス軍を指揮する上級准将となった。