Holliman, a four-star safety, and Johnson, a three-star cornerback, visited Ole Miss twice in the past three weeks and both prospects now claim the Rebels as their leader.
"Ole Miss is my leader now," Holliman told Scout.com's Yancy Porter this week. "I just feel at home when I am on their campus. [And] both [safety] spots are going to be open. They give me a good opportunity to get in there and play as soon as I hit their campus. That is what started really opening my eyes to Ole Miss."
"I was actually going to commit to Ole Miss this weekend but we couldn't meet up with the coaches [because of the NCAA dead-period]," Johnson told Porter. "I had already talked it over with my family and coaches, and I was all set to commit. The very first time I stepped foot on their campus it just felt like home. They showed me so much love, and then I looked at their depth chart and saw how much help they needed."
Though Ole Miss is the favorite, both players are expected to take their official visits this season before making a decision. That would give Louisville, West Virginia, Wake Forest and Nebraska a chance to make a dent in the Rebels lead.
"I am going to finish out my visits and make my decision, but Ole Miss is definitely number one right now," Johnson said. "They are going to have to show me a lot to compare to Ole Miss. We really want to go to the same school together [and] right now Ole Miss just happens to be the best fit for both of us."
Holliman has already been selected to play in the U.S. Army All-American game, while Johnson was an All-Dade County selection last season.