In this work, we study the composition operators on the little Lipschitz space ${\mathcal L}_0$ of a rooted tree $T$ defined as the subspace of the Lipschitz space ${\mathcal L}$, introduced in Colonna and Easley [4], that consists of the complex-valued functions $f$ on $T$ such that $$ \lim_{|v|\to\infty}|f(v)-f(v^-)|=0, $$ where $v^-$ is the vertex adjacent to the vertex $v$ in the path from the root to $v$ and $|v|$ denotes the number of edges from the root to $v$. Specifically, we give several sufficient conditions on a Lipschitz self-map $φ$ on $T$ for which the composition operator $C_φ$ maps ${\mathcal L}_0$ into itself, and estimate its operator norm. In addition we study the spectrum of $C_φ$ and the hypercyclicity of a constant multiple of $C_φ$.