The Patriots announced Tuesday they re-signed defensive lineman A.J. Francis and released wide receiver Quentin Sims from the practice squad.