Some Considerations before you release Restriction Rules by Change Set

Restriction rules allow certain users to access only specified records. Restriction Rules are not actived as default, so you need to create a case to ask Salesforce to active Restriction Rules for your organization.

Restriction Rules can be release by change set, before that you need to make sure if Restriction Rules are actived in the target organization.