The Mohawk Council of Kahnawake said that it is looking at imposing tolls on the roads crossing its territory in response to looming federal budget cuts.