Sean Payton and the New Orleans Saints have agreed to a five-year contract extension, a league source told ESPN.