I received a real estate tax bill but my closing company already paid the bill. Is this correct?

Yes, this situation may occur following a real estate closing. Tax bills are often issued to the property owner of record, even if the payment was made by a closing company during settlement. If your closing company paid the bill, you can confirm the payment with them or check your settlement documents.