Seattle released Coleman on Tuesday, John Boyle of the team's official site reports.
Coleman couldn't make the initial 53-man roster, but he seems a fair candidate to rejoin the team at a later date. The veteran got some work at nickel corner during training camp and the preseason.