Johnson attended Southwest Texas State Teachers College from 1927 to 1930. It later became known as Southwest Texas State and then Texas State University—San Marcos. He participated on the college debating team while working a variety of jobs to earn extra money. He also edited the school newspaper. While in college, he taught at a largely Mexican school in Cotulla, Texas. He also became involved in politics, even directing the campaign of a state senatorial candidate.