He was not an FA but the Bills were not picking up the option last offseason and instead he took a big pay cut. His agent was shopping him.
"The pay cut suggests Taylor did not believe he could receive a better deal from another team if he had been released by the Bills. Taylor said last week his agent, Adisa Bakari, spoke informally with "a few teams" at the NFL combine earlier this month and after doing so, they decided to accept the reduced deal from Buffalo."
http://www.espn.com/nfl/story/_/id/18905240/tyrod-taylor-restructured-deal-amounts-10m-pay-cut