He attended Ole Miss' elite camp the first weekend in June, weighing in at 6-foot-4 and 315 pounds. Ole Miss extended Johnson a scholarship offer, his first.
"I just wanted to showcase myself and show them what I have," Johnson said of the two-day elite camp. "I wasn't planning on making no definite decision, just looking around. I like the facilities and it's not far from home, me being from Byhalia, you know? Family can come to the games.
"(Ole Miss) is looking good so far."
Johnson ran a 5.53 40-yard dash and recorded a 26-inch vertical jump.
"I know a little bit," about Ole Miss, Johnson said. "Some of my relatives came to the school and stuff like that."
Memphis, Arkansas, Mississippi State and Southern Miss are some of the other schools who have checked in on Johnson at different times this summer.
A member of the recruiting class of 2013, his appeal is his versatility. He can play any position along the offensive line, but is also a standout defensive player for Byhalia.
"My weaknesses, I need to work on my pass protection a little bit," he said. "My strengths are my speed and my athleticism, me being agile. I'm big and mobile. I'm not just a big guy. I can move with it. I can play other positions. (Schools) like that idea, too."
Johnson said his comfort level with a school will be the most important factor in his recruitment. He wants to feel at home wherever he lands.
"I'm mostly looking for comfort. You know, where I can feel at home, where I can just get in there and learn the program. I gotta feel comfortable," he said.
Johnson will participate in other camps this summer, including a camp at Southern Miss. As to early offers outside of Ole Miss, many schools are just beginning to evaluate his game.
"I'm going to try and make an early decision so it won't be such last minute," he said. "But I have some time to weigh my options out."