Polygamist leader Lyle Jeffs pleaded guilty to reduced food stamp fraud and fugitive related charges Wednesday as part of a plea deal.