Wide receiver Antonio Brown signed with the New England Patriots Saturday, hours after he was cut by the Oakland Raiders before ever playing a game for the team.