The Kansas City Chiefs and Indianapolis Colts have played each other 19 times with the Colts winning 12 of those. The Colts are 12-7 overall against the Chiefs including 3-0 in the playoffs.
Since 1990, the Chiefs have gotten straight worked over against the Colts winning just one game out of 10.
For a refresher, here's how the Chiefs have done against the Colts since 1990. We'll eventually be talking about the playoff games in January of '97, '04 and '07.
Oct. 7, 1990: Chiefs lose, 23-19 (4 KC turnovers, 3 IND FGs)
Jan. 7, 1996: Chiefs lose, 10-7 (4 KC turnovers, 3 KC missed FGs)
Dec. 15, 1996: Chiefs lose, 24-19 (Harrison receiving: 6-103, 3 TDs)
Nov. 7, 1999: Chiefs lose, 25-17 (James: 109 rush yards, 4 IND FGs
Sept. 3, 2000: Chiefs lose, 27-14 (KC opening day win streak snapped)
Oct. 25, 2001: Chiefs lose, 35-28 (Colts rushing: 33 carries, 194 yards)
Jan. 11, 2004: Chiefs lose, 38-31 (Teams combine for 0 punts, 842 yards)
Oct. 31, 2004: Chiefs win, 45-35 (Green passing: 389 yards, 3 TDs)
Jan. 6, 2007: Chiefs lose, 23-8 (Total offense: IND 435, KC 126)
Nov. 18, 2007: Chiefs lose, 13-10 (Teams missed 4 FGs in this contest)
(H/T Chiefs game release for the info)