Former Columbia City Council member Brian De Quincey Newman was sentenced for failing to file income tax returns and failing to pay state taxes for two years.