We study the transient motion of a colloidal particle actively dragged by an optical trap through different viscoelastic fluids (wormlike micelles, polymer solutions, and entangled λ-phage DNA). We observe that, after sudden removal of the moving trap, the particle recoils due to the recovery of the deformed fluid microstructure. We find that the transient dynamics of the particle proceeds via a double-exponential relaxation, whose relaxation times remain independent of the initial particle velocity whereas their …