In this paper we study the existence and uniqueness of the Cauchy problem for a general type of p-adic parabolic pseudo-differential operators constructed using the Taibleson operator. The results presented here constitute an extension of some results obtained by Zuniga-Galindo and the author cite{Ro-Zu}.