The Patriots signed linebacker Deontae Skinner off the practice squad Saturday and waived linebacker Darius Fleming in a corresponding move, ESPN reports.