The Kings have signed winger Justin Williams to a four-year extension worth $3.6M annually, a source told ESPN.com. Williams was slated to be an unrestricted free agent July 1.