Tyler Polumbus (Jonathan Newton/The Washington Post)

Right tackle Eric Winston became a possible free agent target for the Redskins when he was released Wednesday by the Kansas City Chiefs.

Winston started every game at right tackle last  season with the Chiefs after signing as a free agent during the offseason. He formerly played for the Houston Texans under offensive coordinator Kyle Shanahan, now the Redskins’ offensive coordinator.

It was not immediately clear Thursday whether the Redskins have targeted Winston, who can sign with a team immediately because he was released. One person close to the situation said it was too soon to tell.

The Redskins were interested in Winston last offseason, when he signed with the Chiefs, the first team to set up a visit with him. Kansas City worked out a deal with him before he departed.

There was speculation last year that the Redskins’ pursuit of Winston was greatly hindered by the two-year, $36 million salary cap reduction imposed on them by the league just before free agency began last year.

A person with knowledge of the situation said that a number of teams had expressed interest in Winston late Wednesday night and early Thursday. It was expected that the tackle would soon begin visiting teams. The Philadelphia Daily News reported that the Eagles and Texans were two of the first teams to reach out to Winston’s agent, Drew Rosenhaus.

The Redskins’ starter at right tackle this past season, Tyler Polumbus, is eligible for unrestricted free agency Tuesday. He and other potential free agents can begin negotiating with teams other than their own Saturday, but cannot sign contracts before 4 p.m. Tuesday.

The Redskins first must deal with their salary cap issues. They’re an estimated $3 million above the cap and must be in compliance Tuesday.