You cannot remarry in Skyrim on Xbox 360. The remarriage feature was added in the Dawnguard DLC for PC, PlayStation 3, and Xbox One—but was never backported to the Xbox 360 version.
On Xbox 360, marriage is permanent until death (yours or your spouse's). Choose wisely!