Veteran infielder Mike Moustakas was released by Cincinnati on Thursday with $22 million remaining on his contract.