Changing mazda 3 car keys in Your Mazda 3 Key Fob There's nothing more annoying than returning to your vehicle after a long day and realizing that the key fob battery is dead. This is a straightforward solution that can be accomplished at a major box retailer or hardware store.