Houston trailed 13-3 at halftime but scored the next 14 points on a pair of long runs by quarterback D'Eriq King. His 33-yarder came on the final play of the third quarter and his 16-yarder gave the Cougars a 17-13 lead with 6:50 left.
Two plays later, Banks eluded pressure up the middle and heaved a pass to Encalade, who out-jumped a defender at the 15 and ran into the end zone.
Houston went for it on fourth-and-1 from Tulane's 32, but Luke Jackson broke up a pass attempt with 2:41 remaining in the game.
Encalade made eight catches for a career-high 186 yards. It was the 12th-most receiving yards in program history, trailing Ryan Grant's 187 in 2013. Encalade had 101 yards receiving in the first half.
Jonathan Banks had 68 yards on the ground and Dontrell Hilliard added 52 for Tulane (5-6, 3-4 American).
King was 18-of-26 passing for Houston (6-4, 4-3) with one interception.
More AP college football: http://collegefootball.ap.org and http://www.twitter.com/AP-Top25
Vols DB arrested after allegedly punching officer
Tennessee defensive back Kenneth George Jr. has been arrested for allegedly punching a police officer on the side of the head.
Bilas calls Martell's eligibility 'a good thing'
Jay Bilas says that Tate Martell's ability to play right away for Miami should be the norm when it comes to all transfers.
State of Florida recruiting: How do Canes, Gators and Seminoles stack up?
Miami, Florida and Florida State have all gotten new coaches over the past two years and are at different stages as they try to climb their way back to the top.
Payroll Tide: Bama assistants to make $7.54M
The Crimson Tide's 10 on-field assistant coaches will make an FBS-leading $7.541 million in basic annual compensation for the 2019 season -- a raise of about $1.4 million.
Haskins feeling good after pro day
Dwayne Haskins breaks down his pro day workout, the kind of offense he wants to play in and why he's ready for the NFL despite only 14 career starts.
Nick Bosa: Training with Joey is getting me ready
Nick Bosa details some of the defensive line rotations in the NFL he'd like to be a part of, as well as his road to recovery from injury.