A Columbus teen with a history of stealing vehicles was sentenced to nearly a decade in prison on Monday after violating the terms of his probation.