The seat alongside Verstappen has become the source of great scrutiny, with Albon promoted to replace Gasly at the Belgian GP after the Frenchman's under-performance so far this season.
With two drivers previously dropped from the senior team and another in his rookie season, it has been suggested that Red Bull could benefit from a more experienced head, such as Hulkenberg, who is on the market after Renault confirmed he will be replaced by Esteban Ocon next year.
Speaking of the decision to demote Gasly, Horner says the Frenchman has the chance to "rebuild" his reputation in the junior outfit.
"We took a little time to reflect after Hungary," Horner told Sky Sports.
"Hungary was a tough weekend for Pierre and we came to the conclusion that it was almost fairer for Pierre to say, look, we have four cockpits in Formula 1, let's take the pressure off him as he was obviously struggling with that pressure.
"The situation was getting worse and worse and now he has the time at Toro Rosso to rebuild himself. We now give Alex a chance as we know Daniil Kvyat very well and we see his potential. With Alex, we see his potential too.
"We now take these nine races left in the year to evaluate who will be Max's team-mate for next year."
Horner confirmed that the plan is to pick a driver from those within the Red Bull stable, but admitted the likes of Hulkenberg could yet stand a chance.
"That's the pool we are looking at," Horner said of Albon, Gasly and Kvyat.
"It does depend on how things pan out over the next few races but ideally we're going to be looking at within that pool of three.
"Obviously we monitor the situation externally but it is unlikely that we would take a driver from outside our own development program.
"But as I said, if we don't feel we have a driver that can get the job done, as we did with Mark Webber, he was taken externally."