NFL Media Insider Ian Rapoport reports that the Indianapolis Colts signed wide receiver Andre Johnson to a three-year, $21 million dollar contract.