You can have the battery of your watch changed at a local Fossil store. We recommend calling the store ahead of time to ensure that they can complete this for you before you make the drive. You may also choose to have your battery replaced at a local reputable jeweler; however, any damage to the watch may void the warranty.
If you cannot take the watch anywhere locally, you can submit a repair request to have the watch shipped and the battery changed at our service center. Click here to get started online.