Integrable systems are usually given in terms of functions of continuous variables (on R), in terms of functions of discrete variables (on Z), and recently in terms of functions of q-variables (on Kq). We formulate the Gel’fand-Dikii (GD) formalism on time scales by using the delta differentiation operator and find more general integrable nonlinear evolutionary equations. In particular they yield integrable equations over integers (difference equations) and over q-numbers (q-difference equations). We formulate the GD formalism also in terms of shift operators for all regular-discrete time scales. We give a method allowing to construct the recursion operators for integrable systems on time scales. Finally, we give a trace formula on time scales and then construct infinitely many conserved quantities (Casimirs) of the integrable systems on time scales.