In this paper, we will show the Yau's gradient estimate for harmonic maps into a metric space (X, d X ) with curvature bounded above by a constant κ, κ 0, in the sense of Alexandrov. As a direct application, it gives some Liouville theorems for such harmonic maps. This extends the works of S. Y. Cheng [4] and H. I. Choi [5] to harmonic maps into singular spaces.2010 Mathematics Subject Classification. 58E20.