Fra tenårene hadde Newton stadig problemer med loven. I 1964 ble han dømt for å ha knivstukket en mann ved navn Odell Lee. For dette sonet han seks måneder i fengsel.