Yes, you can add your wife to your health insurance without an SSN. Many insurers will accept other forms of identification, such as an Individual Taxpayer Identification Number (ITIN).