The Lions announced the moves Saturday night.
Haggins was an undrafted free agent out of Florida State. Mays was a backup for the Cincinnati Bengals last season.
Butler hasn't played in an NFL game since the 2012 season, when he was with Seattle.
AP NFL website: www.pro32.ap.org and AP NFL Twitter feed: www.twitter.com/AP-NFL