We study the behaviour of quasi-geodesics in Out (Fn). Given an element φ in Out(Fn), there are several natural paths connecting the origin to φ in Out(Fn); for example, paths given by Stallings' folding algorithm and paths induced by the shadow of greedy folding paths in Outer Space. We show that none of these paths is, in general, a quasi-geodesic in Out(Fn). In fact, in contrast with the mapping class group setting, we construct examples where any quasi-geodesic in Out(Fn) connecting φ to the origin will have to backtrack in some free factor of Fn.