The Fredholm property of Toeplitz operators on the p-Fock spaces Fαp on Cn is studied. A general Fredholm criterion for arbitrary operators from the Toeplitz algebra Tp,α on Fαp in terms of the invertibility of limit operators is derived. This paper is based on previous work, which establishes corresponding results on the unit balls Bn