In this paper we establish Gehring-Hayman type theorems for some complex domains. Suppose that Ω ⊂ C n is a bounded m-convex domain with Dini-smooth boundary, or a bounded strongly pseudoconvex domain with C 2 -smooth boundary. Then we prove that the Euclidean length of Kobayashi geodesic [x, y] in Ω is less than c 1 |x − y| c 2 . Furthermore, if Ω endowed with the Kobayashi metric is Gromov hyperbolic, then we can generalize this result to quasi-geodesics with respect to Bergman metric, Carathéodory metric or Kähler-Einstein metric.As applications, we prove the bi-Hölder equivalence between the Euclidean boundary and the Gromov boundary. Moreover, by using this boundary correspondence, we can show some extension results for biholomorphisms, and more general rough quasi-isometries with respect to the Kobayashi metrics between the domains.Theorem 1.2. Let Ω be a bounded m-convex domain in C n (n ≥ 2) with Dinismooth boundary. Then for any 0 < c 2 < 1/(12m 2 − 8m), there exists a constant c 1 > 0 such that, for any x, y ∈ Ω,where [x, y] is any Kobayashi geodesic joining x and y in Ω.If, in addition, (Ω, K Ω ) is Gromov hyperbolic and γ is a Kobayashi λ-quasigeodesic connecting x and y with λ ≥ 1, then there exists a constant c ′ 1 > 0 such thatRecently Zimmer showed the following theorem.The following result is a direct consequence of Theorem 1.2 and Theorem 1.3.Corollary 1.4. Suppose that Ω is a bounded convex domain in C n (n ≥ 2) with Dini-smooth boundary and that (Ω, K Ω ) is Gromov hyperbolic, where K Ω is the Kobayashi metric of Ω. Then for any λ ≥ 1, there exist constants c 1 , c 2 > 0 such that for all x, y ∈ Ω,where γ is a λ-quasi-geodesic in the Kobayashi metric with end points x and y.These results show that the Kobayashi geodesics (or quasi-geodesics) are essentially also short in the Euclidean sense.The proof of Theorem 1.2 requires the following lemma. In what follows, denote a ∨ b := max{a, b} and a ∧ b := min{a, b} for a, b ∈ R.