Clear the cache full on Kodi once every week or two is recommended. However, if you are experiencing performance issues or notice that the cache size is increasing, you can clear it more frequently.