The Patriots released veteran long snapper Joe Cardona on Tuesday, ending their relationship with their longest-tenured player and the last who played for the team in its most recent Super Bowl.