Offensive lineman Quenton Nelson and the Indianapolis Colts have agreed to terms on a four-year contract extension worth $80 million, including $60 million in guarantees, NFL Network Insider Ian Rapoport reported.