If it starts getting warmer than when new during charging or usage replace it. Or if it ever, even brand new, gets to "that's pretty warm (before hot)".

I'm lazy though so I just replace things like that yearly. They aren't expensive. In theory you should get a few thousand charge cycles so that is overkill, but I like the piece of mind.