Carl Anthony Payne II, who played Theo's friend Walter “Cockroach” Bradley, was fired from the show in the fourth season for refusing to cut his hair.