Random walks with internal degrees of freedom