The Colts' next stop will be Kansas City. Indianapolis scored three touchdowns in the first half and beat the Texans 21-7 in Houston in a AFC Wild Card game.
The Colts will play next Saturday against the top-seeded Chiefs in Kansas City in the divisional round.
Andrew Luck threw for 222 yards and two touchdowns and Marlon Mack ran for another in the win.
Mack rushed for 148 yards on 24 carries.
Deshaun Watson completed a touchdown pass to Keke Coutee in the fourth quarter for the Houston touchdown. Coutee had 11 catches for 110 yards.