Generally, adding a deck to your property can increase its market value, which may in turn affect your property taxes. The added square footage and improved outdoor living space could lead to a higher assessment by the county assessor. However, the impact on taxes will depend on various factors such as local property tax laws and regulations.