Visiting Rutgers for the first padded practice of the spring, the 6-foot-5, 280-pound lineman loved his time spend with Flood, who recruited him before his promotion to head coach.
"It's great because he was recruiting me as the offensive line coach," Henson said. "I say this in every interview I do with you guys, but Rutgers couldn't have picked a better person for the job than Coach Flood. He's a great man."
Henson has had a relationship with Flood since before he received a verbal scholarship offer, but had yet to see him in action as head coach.
"I love talking to him," Henson said. "I love being around him. He's a great guy. At first, [watching him] was a little mind-blowing, but now he's growing into that role of head coach. He's going to be great. He deserves it. Good things are going to happen."
Missing the majority of practice because of a prior commitment, Henson spent time with the coaches and players after things wrapped up in the morning.
New offensive line coach Damian Wroblewski left a positive impression on him, Henson said.
"I talked with him when we were eating lunch," Henson said. "I think he's a great guy. I talked with him about his philosophies and his coaching style. I think he's a great offensive line coach from what I've seen and heard so far. Coach Flood obviously likes him."
Henson spent a lot of time with incoming offensive lineman Chris Muller and a few of the younger linemen on the team, he said.
"I like Chris a lot," Henson said. "He's real down-to-earth about things and was telling me a lot about why he likes Rutgers."
Virginia recently hosted Henson on an unofficial visit and he has no immediate plans for more visits this spring.
"I came to the conclusion today that I'm really going to take my time and evaluate each school," Henson said. "I'm just really taking the whole thing slow, because everyone is still in it."