The New England Patriots checked on the availability of Seattle Seahawks CB Richard Sherman before they signed CB Stephon Gilmore.