The cost of changing tires in your Harley-Davidson bike will be somewhere between $50 to $80 per tire, depending on your region. Remember, this cost doesn’t include the new tire itself, you will have to separately purchase the tire.