Defensive tackle Perrion Winfrey was released by the Cleveland Browns on Wednesday after police listed him as a suspect in an aggravated robbery incident.