How often should gravel in a fish tank be cleaned?

Gravel in a fish tank should be cleaned regularly, ideally once a month, to remove waste and debris that can harm the fish and affect water quality.