The battery for the remote key of the Toyota Highlander can be replaced by opening the key fob. You will usually find a small slot or screw on the back of the fob that allows you to open it. Once opened, you can replace the battery, typically a CR2032, with a new one. Make sure the battery is positioned correctly before closing the fob back up.