Shelton was released by the Chiefs on Tuesday, Adam Schefter of ESPN reports.
Shelton signed with the Chiefs on Aug. 9, but he will now look for a new team after he failed to crack the team's final roster. The defensive tackle played in 13 games with the Giants last season, registering 31 tackles including a half-sack.