On Sunday, Henderson departed on the trip that would see the family car clock over 900 miles and included unofficial visits with Kentucky, Michigan, Michigan State, Notre Dame and Purdue.
"The trip went really well," Henderson said on Thursday evening. "It really helped me get a better feeling for a bunch of the schools that I'm looking at. I still plan on visiting a few other schools as well."
The 6-foot-4, 295-pound defensive tackle prospect spent Sunday in Lexington, visiting with Wildcat head coach Rich Brooks for nearly an hour.
"The visit to Kentucky went good, we really liked it," he said. "We got to meet with Coach Brooks for about 45 minutes."
Over the course of the next few days, Henderson visited with a number of head coaches.
"I got to meet with John L. Smith (Michigan State), Joe Tiller (Purdue) and Lloyd Carr (Michigan)," he said. "Coach Weis wasn't there when we visited Notre Dame, but we met with [defensive coodinator] Rick Minter."
"All of the visits were pretty nice," he continued. "I liked the campuses at Michigan State and Notre Dame the most."
Following his return home, Henderson added an offer from Illinois to go along with those already extended by Indiana, Kentucky, Louisville, Michigan State, Minnesota and Tennessee.
"They also offered Brian Anderson," his father said. "He and Aundre get along great. They've actually talked about playing together, so that might play a factor in [his decision] some."
Prior to hitting the road for the five school trip, Henderson made an unofficial visit with hometown Louisville.
"I talked with the defensive line coach, Coach Wolthausen, for about 30 minutes," he explained. "He was telling me how he thinks I would fit into their defensive scheme."
Future trips to Tennessee and Indiana are in the works, while trips to Georgia Tech, Kansas State and Alabama are still being considered.
"It depends on how things go," said his father. "From here on out we might only visit the school's that have offered."
So, with so many options available, where does Henderson stand with possible favorites?
"I don't have any right now," he said. "I want to visit a couple more places before I start narrowing it down. I'll probably do that before the start of the season in August."