Do you have an internal filter or an external?. For an internal, I'd do it twice a month, during a water change. Just swish it about in a bucket of old tank water. If you have an external, there's no need to clean it until you notice that the return flow into the tank is slowing down. I haven't cleaned mine for a good two months.