The existence and uniqueness of the Lipschitz continuous traveling wave of Godunov’s scheme for scalar conservation laws are proved. The structure of the traveling waves is studied. The approximation error of Godunov’s scheme on single shock solutions is shown to be O(1)∆x.