Texans har en divisjonsrivalisering med Indianapolis Colts, som Texans først slo på bortebane i Indianapolis i . Nyligere har Houston blitt bitrere mot Colts etter at sistnevnte draftet Andrew Luck, fra Houston, i 2012, og etter at Texans fikk sitt første sweep mot Colts i 2016. I 2018 møttes de to lagene i AFC Wild Card-kampen, hvor Colts vant 21-7.