We consider random time changes in Markov processes with killing potentials. We study how random time changes may be introduced in these Markov processes with killing potential and how these changes may influence their time behavior. As applications, we study the parabolic Anderson problem, the non-local Schrödinger operators as well as the generalized Anderson problem.