Key fob batteries should be replaced every three or four years, although this will vary based on their amount of use and build quality. If your key fob were to suddenly stop working when you're far from home, you'd wish you had cared for it.