Is my deck covered by my homeowners policy?

Since the deck you recently had built is attached to your home, the structure should be covered under the "dwelling" portion of your homeowners insurance. If the deck were not attached to your home then it would be covered under the other structures portion of your policy. It's important to note that the specifics of how your policy covers your home is outlined in the policy contract, and the coverage for your deck applies the same way. You should notify your insurance company of any improvements to your property to make sure that you are properly insured and for an explanation of how your policy covers those improvements.