Taxes in Red Deer will go up more than previously expected because the province raised its portion by 13 per cent in the provincial budget.