It's recommended to replace your Harley Davidson’s spark plugs every 10,000 to 15,000 miles or as specified in your motorcycle’s owner’s manual. However, it's essential to inspect your bike and spark plugs regularly and replace them if signs of wear or damage are present.