We present an extension of the continuous-time random walk formalism to include internal states and to establish the connection to generalized master equations with internal states. The theory allows us to calculate physical observables from which we can extract the characteristic parameters of the internal states of the system under study.