We study the asymptotic behavior of random time changes of dynamical systems. As random time changes we propose three classes which exhibits different patterns of asymptotic decays. The subordination principle may be applied to study the asymptotic behavior of the random time dynamical systems. It turns out that for the special case of stable subordinators explicit expressions for the subordination are known and its asymptotic behavior are derived. For more general classes of random time changes explicit calculations are essentially more complicated and we reduce our study to the asymptotic behavior of the corresponding Cesaro limit.