We consider tubular neighborhood of an arbitrary submanifold embedded in a (pseudo-)Riemannian manifold. This can be described by Fermi normal coordinates (FNC) satisfying certain conditions as described by Florides and Synge in cite{FS}. By generalizing the work of Muller {it et al} in cite{muller} on Riemann normal coordinate expansion, we derive all order FNC expansion of vielbein in this neighborhood with closed form expressions for the curvature expansion coefficients. Our result is shown to be consistent with certain integral theorem for the metric proved in cite{FS}.