Johnson, a 6-foot-1, 190-pound defensive back from Morrisville (N.C.) Panther Creek, had already received scholarship offers from Division I-AA Liberty and Division II Wingate.
"It felt great and was mind blowing," Johnson said of receiving the Navy offer. "When he told me they offered I was just standing in shock and couldn't believe I got my first D1A offer."
Johnson's visit to Annapolis on Saturday was an unofficial trip.
"They have really nice facilities and I had a lot of fun meeting their coaching staff and some great former players," Johnson said. "I went through the campus and thought this could be the place for me."
Regardless, Johnson isn't claiming any favorite schools.
"Right now, I'm still open and still looking for more offers," Johnson said.
This weekend, Johnson will unofficially visit East Carolina for the Pirates homecoming game against Marshall. He'll then take unofficial trips to NC State on Oct. 28 and Maryland on Oct. 30.
After the conclusion of his football season, Johnson will take his official visits.
Johnson's senior season is going as well as possible. Panther Creek is 8-0 and he is the Class 4A leader in interceptions with five (two returned for scores).
"I feel my team is really working hard and looking to take the next step," Johnson said. "I'm improving everyday in practice. I am really hoping that I can help lead my team to a state title."
Johnson also has 23 tackles and a sack on defense, 25 receptions for 313 yards and five touchdowns at wide receiver, and 17 punt returns for 263 yards.