Using the general label settings to rotate labels with the data frame

Steps:

1. On the Labeling toolbar, click Labeling > Options.
2. Click the General tab.
3. Check the Rotate point and polygon labels when data frame is rotated check box.
4. Click OK.