Lyapunov exponents (LEs) are key indicators of chaos in dynamical systems. In general relativity the classical definition of LE meets difficulty because it is not coordinate invariant and spacetime coordinates lose their physical meaning as in Newtonian dynamics. We propose a new definition of relativistic LE and give its algorithm in any coordinate system, which represents the observed changing law of the space separation between two neighboring particles (an observer and a neighbor), and is truly coordinate invariant in a curved spacetime.