A battery should be replaced when it can no longer hold its charge properly. One common sign is that the battery appears to charge very quickly but also runs empty much faster than before.
This usually indicates that the battery capacity has decreased due to aging and normal use. Over time, all batteries gradually lose capacity and performance.
If you notice reduced runtime, rapid charging, or unstable performance, it is often time to replace the battery.