An extreme cold warning has been issued for most of Saskatchewan.