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
Hokies schedule game vs. Marshall with 26th straight bowl bid possible
Virginia Tech has scheduled a conditional game against Marshall for Dec. 1 as the Hokies look to become bowl eligible for the 26th straight season.
Mike MacIntyre fired as Colorado head coach
Colorado's Mike MacIntyre has been fired after the team lost its sixth straight game.
Les Miles has agreement to become Kansas coach
Les Miles, who went 141-55 in 15-plus seasons at LSU and Oklahoma State, has reached an agreement to become Kansas' head coach, sources told ESPN.
Cordeiro's 3 TD passes help Hawaii rally, beat UNLV 35-28
Freshman Chevan Cordeiro came on in the fourth quarter and threw three touchdown passes to help Hawaii beat UNLV 35-28 on Saturday night and snap a four-game losing streak.
Taylor lights up Purdue on the ground
Wisconsin RB Jonathan Taylor rushes for 321 yards and 3 TDs, giving him the 3rd most rushing yards in a single game in school history.
Michigan in danger of losing next week
Joey Galloway's and Jesse Palmer's Top 5 for the College Football Playoff doesn't change and agree Michigan could lose next week vs. Ohio State.