Valuation notices went out near the end of April and are turning up in mailboxes all over Colorado. If you got yours, you know property taxes are going up. The median increases for residential properties range from 30% in Rio Blanco to 40% in Mesa, 47% in Montrose, and as high as 66% in Ouray.