Change the SELinux mode in /etc/selinux/config (optional):
sudo sed -i 's/SELINUX=.*/SELINUX=enforcing/' /etc/selinux/config
sudo sed -i 's/SELINUX=.*/SELINUX=permissive/' /etc/selinux/config
Reboot
During shutdown all of the files on the system will be labeled. This may take some time depending on how many files you have and disk speed.