McClain was released by the Cardinals on Monday, Vaughn McClure of ESPN.com reports.
The veteran defensive lineman signed a one-year deal with the Cardinals back in May, but the team decided to move forward with defensive tackle Clinton McDonald, who they signed earlier in the day.