Former Detroit Mayor Kwame Kilpatrick was sentenced to up to five years in prison Tuesday for violating the terms of his probation stemming from his conviction for lying under oath about an affair with his chief of staff.