VIDEO: Best of Julian Edelman. Watch Exciting Video Below.. The Patriots rivalry with the Baltimore/Indianapolis Colts ran through the two clubs’ tenure together in the AFC East (1970–2001).