How to Change a Car Key Battery If your key fob stop working, nine times out of ten, it's due to an inoperative battery. Luckily, replacing the battery is simple and quick. You can purchase the replacement CR2032 lithium battery at any Lexus service center, Walgreens, or camera store. It