The Dolphins released Gonzalez on Monday.
Gonzalez made one of his three field-goal attempts and one of his two extra-point tries in Sunday's 24-22 loss to the Colts, and his Week 10 struggles will lead to Miami going in a different direction at the kicker position.