Changing the Battery in Your Mazda 3 Key Fob There's nothing more annoying than getting to your car after a long day and finding that the key fob battery is dead. Luckily, it's simple to fix it with an easy battery replacement at a hardware store or big box retailer.