1841 માં, જોહન્સ્ટન દક્ષિણમાં ટેક્સાસ-મેક્સિકો સરહદના સર્વેક્ષણમાં ભાગ લેવા માટે દક્ષિણ તરફ ગયો.