Following high school, Johnson spent one year at Northeastern Oklahoma A&M College — a junior college — before transferring to New Mexico State University as a walk-on.