We prove Reilly-type upper bounds for the first non-zero eigen-value of the Steklov problem associated with the p-Laplace operator on sub-manifolds with boundary of Euclidean spaces as well as for Riemannian products R × M where M is a complete Riemannian manifold.