The New England Patriots have announced that they have reached an agreement with free agent quarterback Tim Tebow.