Changing the Battery in Your Mazda 3 Key Fob There's nothing more annoying than getting to your vehicle after a long day, and discovering that the key fob battery is dead. Fortunately, this is simple to fix it with simple battery replacement from the hardware store or big box retailer.