The answer is **no**. Being the geodesics of some Riemannian metric even in two dimensions is a quite restrictive condition. Even if you weaken this by only asking the curves to be the geodesics of some affine connection, it is still quite restrictive. Here is my favorite example of how rigid is this situation:

**Theorem (A. Khovanskii).** *If (the pieces of) six circles on the plane that intersect at the origin are the geodesics of an affine connection defined on a neighbourhood of the origin, the all six circles must meet again at another common point.*

If my memory serves me right this is in [this paper][1]. Maybe there is a little thing to add to the way he formulates his result in order to get to the theorem I stated: the exponential map of a $C^2$ connection is $C^2$ at the zero section. This allows you to use it to "rectify" the circles. 

On the other hand, Finsler metrics are much more flexible for this sort of thing (and their exponential maps are just $C^1$ on the zero section). You can take a look at [this paper][2] and its reference for this sort of thing. 

One more comment: even if your curves are the geodesics of an affine connection, they still have some way to go before being the geodesics of some Riemannian metric. This was studied [here][3] by Bryant, Dunajski, and Eastwood.


  [1]: http://link.springer.com/article/10.1007/BF00995970
  [2]: http://front.math.ucdavis.edu/1002.0243
  [3]: http://front.math.ucdavis.edu/0801.0300