To create a rule against a table, you must own the table and have EXECUTE privileges for the procedure invoked by the rule.

Once a rule is applied to a table, any user who has permission to access that table using the operation specified by the rule has permission to fire the rule and consequently execute its associated procedure.