If your vehicle's muffler has been damaged beyond the point of repair, then it is time for a muffler replacement. Depending on the type of vehicle, muffler replacements cost anywhere between $25 - $500.