The Indianapolis Colts hold the record for the longest regular-season winning streak in NFL history, with 23 consecutive wins spanning between the 2008 and 2009 seasons.