Creed Humphrey and the Kansas City Chiefs have agreed to terms on a four-year, $72 million deal that will make him the highest-paid center in the NFL, NFL Network Insider Ian Rapoport reported.