The three-star forward, a native of the Bahamas, is one of the top recruits on the Rebels' board. He'll visit Ole Miss this weekend. The Rebels open their season against Mississippi Valley State on Nov. 9.
"I'm looking for where the school's been and where it's going to go," Coleby said. "I want to see their history. I'm trying to see how the players are, so I can look up to them. They'll be big brothers to me."
Coleby holds offers from, among others, Ole Miss, Georgia, Mississippi State, LSU, Memphis and Southern Miss. He has no favorite.
"All the schools have different things," Coleby said. "One has tradition, someone else has coaching style or something else. All of them bring different things to the table. I've got a tough decision to make."
This weekend's visit, an official visit, will be a return trip for Coleby, who made an unofficial visit to the school earlier this year.
"He's a big-time athlete that can score the basketball," Piney Woods head coach Lemuel Jones said. "Very quick off his feet, very quick to the basket. The sky's the limit. I think this kid's going to be really big before it's all said and done.
"There's a lot of (schools) that like his motor. Most kids his size don't have a motor like he does. That's what's so intriguing about him. Normally, you find big guys that are underdeveloped. They're raw in certain areas. He can actually score the ball for his size."
Ole Miss loses Murphy Holloway and Reginald Buckner from its front court following the season.
Holloway enters his senior season ranked ninth in school history with 743 career rebounds, eighth with 25 double-doubles, ninth with 136 steals and seventh with a .538 field-goal percentage.
Buckner sits as Ole Miss' career leader in blocked shots with 228, which ranks 16th in Southeastern Conference history. He owns three of the top six single-game block efforts in school history.
"They're losing two post players," Coleby said. "Playing time's important to me. I can come in and produce. They use their bigs all kinds of different ways. Rebound the ball, block shots. They bang the paint."
Coleby said he's built a good relationship with Ole Miss head coach Andy Kennedy, now in his seventh season at Ole Miss, where he's led the Rebels to five 20-win seasons and five postseason berths.
"I have a great relationship with Coach Kennedy," Coleby said. "He and I have talked many different times. We talk on the phone a lot. He's thinks I'd fit in. They get up and down in this offense, transition and stuff."
Coleby is rated the No. 23 center in the country by FOXSportsNEXT.com. He averaged 18 points, 12 rebounds and 12 blocks per game as a junior.