Rivaliseringen mellom Colts og Houston Texans, som er en av de nyeste i NFL, har blitt mer intensivt i senere år. Til tross for at Indianapolis dominerte AFC South og rivaliseringen under quarterback Peyton Manning på 2000-tallet har Houston vært mer kompetitive siden 2011, med fem divisjonstitler. Indianapolis leder sammenlaagt, 33–11–1, inkludert en seier i sluttspillet i 2018.