Tesla battery replacements can cost over $20,000, Tesla owners have reported. When one Canadian Tesla owner's battery died in 2023, the company told him a replacement would cost $26,000.