The Pentagon is tightening regulations on religious exemptions to military grooming standards, requiring more detailed reviews and stricter documentation.