The New Orleans Saints have given coach Sean Payton a contract extension through 2015, according to an ESPN.com report. The team said Monday that Payton has agreed to the deal.