Slower flow from the spout, darker patches on the pad, or your dog going back to the bowl. Most owners simply change it on the 1st and the 15th so they never have to think about it.
A saturated filter lets hair and minerals build up inside the pump — and a worn pump is the most common reason a fountain stops working.