A Kinston man was arrested earlier this week for car theft.