In the state of Texas, for a rental property are the property tax protest fees tax deductible?

[MichaelL1]

Any amounts paid in the rental that are ordinary and necessary expenses are deductible.

So if the county was assessing the rental too high and you incurred costs to get valuation lower, these would be a deductible expense of doing business on the rental. 

Deduct this a Misc Other expense.