How do you change battery on Mazda keyless remote?

The battery is located in the trunk of the car, above the right rear wheelwell. You may need to pull back some of the carpeting. Once you find it, replace it just like any other car battery.