The Patriots waived defensive tackles Bruce Gaston and Kelcy Quarles after adding them earlier this week, reports ESPN.com.