The Chiefs have agreed to terms with free agent linebacker Corey Mays. Last season he played for the Bengals, and was part of 12 games with the club. The 25-year-old recorded 16 tackles and a forced fumble. The Notre Dame product, who signed with New England as an undrafted free agent in 2006, has played in 32 games in his three-year career, logging 41 tackles.