Normally the federal tax withholding will come out of your pay and it should be withheld by the company making the payment to you.
Are you a US resident or citizen and resident of CA?
If you are paid Form 1099 and the income is Puerto Rico source and you have provided a valid Social Security number than the company(Connecticut Co) is not required to withhold taxes. Did they provide you any backup as to the requirement to withhold taxes?
I do not think that you should be subject to tax withholding unless anything discussed below applies. You, as an independent contractor, are required to estimate your tax liability and make quarterly installment payment of the estimated tax liability.
Here is a link on backup withholding from IRS on Form 1099.
Below is the extract from the same website link provided above-
Withholding rules. When you open a new account, make an investment, or begin to receive payments reported on Form 1099, the bank or other business will give you Form W-9, Request for Taxpayer Identification Number and Certification, or a similar form. You must show your TIN on the form and, if your account or investment will earn interest or dividends, you also must certify (under penalties of perjury) that your TIN is correct and that you are not subject to backup withholding.
The payer must withhold at a flat 28% rate in the following situations.
You do not give the payer your TIN in the required manner.
The IRS notifies the payer that the TIN you gave is incorrect.
You are required, but fail, to certify that you are not subject to backup withholding.
The IRS notifies the payer to start withholding on interest or dividends because you have underreported interest or dividends on your income tax return. The IRS will do this only after it has mailed you four notices over at least a 210-day period.
Taxpayer identification number. Your TIN is one of the following three numbers.
Your social security number (SSN).
Your employer identification number.
An IRS individual taxpayer identification number (ITIN). Aliens who do not have an SSN and are not eligible to get one should get an ITIN. Use Form W-7, Application for IRS Individual Taxpayer Identification Number, to apply for an ITIN.
An ITIN is for tax use only. It does not entitle you to social security benefits or change your employment or immigration status under U.S. law. For more information on ITINs, get Publication 1915, Understanding Your IRS Individual Taxpayer Identification Number.
How to prevent or stop backup withholding. If you have been notified by a payer that the TIN you gave is incorrect, you can usually prevent backup withholding from starting or stop backup withholding once it has begun by giving the payer your correct name and TIN. You must certify that the TIN you give is correct.
Let me know if you have any questions.