According to Midas, it can cost anywhere from $200 to $600 to replace a muffler. Keep in mind this is not the estimated cost to upgrade the vehicle's entire cat-back system.