This is an old post and Jason already gave a satisfactory (negative) answer to it, but some stubborn people do not take no for an answer! One of such peole was A.D.Alexandov who asked (in 1940s or 1950s, I think) about synthetic geometric conditions on metric spaces $(M,d)$ which ensure that the distance function $d$ comes from a Riemannian metric (no a priori assumption that $M$ is homeomorphic a manifold!). The first obvious necessary condition is that $M$ is locally compact (every topological manifold, of course, satisfies this property) and $d$ is a path-metric, i.e, $ d(x,y)=\inf_{p} L(p) $ where the infimum is taken over length of all paths $p$ connecting $x$ to $y$. (The $l_1$-metric in Jason's answer does pass this test.) Every Riemannian metric has Riemannian metric tensor (which makes no sense for general path-metric spaces, of course) as well as the (sectional) curvature. The latter still has no meaning in the setting of arbitrary path-metric spaces. However, Alexandrov realized that for arbitrary path-metric spaces one can define the notions of upper and lower curvature bounds. Every Riemannian manifold, of course, does have curvature locally bounded above and below (the metric in Jason's answer fails this test). Alexandrov then asked if existence of such bounds (plus local compactness) is sufficient for the path-metric to be Riemannian. (In 1930s A. Wald found a metric characterization of two-dimensional Riemannian manifolds.)
Remarkably, the answer to Alexandrov's question turned out to be positive:
[1] If $(M,d)$ is a locally compact finite dimensional path-metric space with curvature locally bounded above and below, then $M$ is homeomorphic to a smooth manifold $M'$ and, under this homeomorphism, the distance function $d$ is isometric to the distance function coming from a Riemannian metric $g$ on $M'$, the regularity of the metric tensor $g$ is $C^{1,\alpha}$.
[2] Under further synthetic geometric "curvature-type" restrictions on $d$, the metric $g$ is $C^\infty$-smooth.
See:
[1] I. Nikolaev, Smoothness of the metric of spaces with bilaterally bounded curvature in the sense of A. D. Aleksandrov. Sibirsk. Mat. Zh. 24 (1983), no. 2, 114–132.
[2] I. Nikolaev, A metric characterization of Riemannian spaces. Siberian Adv. Math. 9 (1999), no. 4, 1–58.