In the end, however, Henderson decided he wanted to stay close to his Ft. Myers home for family reasons. And the Florida State Seminoles proved to be the perfect fit.
Henderson, a 6-foot-7, 320-pound offensive tackle, was all smiles following Wednesday's conditioning workout. Personable and yes-sir, no-sir polite, Henderson appeared to be pushing himself during the Seminoles' sprint session.
"Everything is real good," Henderson said and grinned.
"There's a lot of running but I don't mind. I know I am getting a better workout here. It's not like high school. You just go play. Here, you have to work out to prepare. The intensity and pace. … everything is a lot faster. Everyone wants to win and contribute."
Considered one of the top linemen in the country, Henderson should give the Seminoles' a massive presence on the offensive line. The unit remains a huge question mark for FSU, which recently lost reserve center/guard Matt Heinz to a back injury. Heinz must have surgery for a pair of herniated discs.
Henderson recently arrived at FSU in order to be ready for the start of practice Aug. 5. He said the coaching staff told him he will get an opportunity to prove himself. The Seminoles' two-deep depth chart on the offensive line features four juniors, five sophomores and a redshirt freshman.
Henderson says he has been earmarked for tackle.
"I am coming up here to work hard so I prove the coaches that I can play," Henderson.
Henderson runs very well for his size. He also appears athletic and fairly quick, saying pass-blocking is his strength. Henderson also lettered in basketball at Lehigh High School, averaging 14 points and 11 boards.
"I am real quick so I've always enjoyed pass blocking," Henderson said. "That's really why they wanted me to come up early… they want me to get ready. I am working hard."
Henderson also says he's getting slowly acclimated to Tallahassee. He's also happy about selecting the Seminoles, saying the program was better suited for his game.
"I am feeling great," Henderson said. "Once I get my conditioning, everything else will come together. I've been lifting hard. Running. The important thing will be learning the plays and scheme, and I will be ready to go."