We study the soliton mobility in nonlocal nonlinear media with an imprinted fading optical lattice. The results show that the transverse mobility of solitons varies with the lattice decay rate and the nonlocality degree, which provides an opportunity for all-optical control of light.