In order to study the diffusive nature of lithium transition-metal phospho-olivines, we measured muon-spin relaxation (μ + SR) spectra for the polycrystalline LiMPO 4 samples with M = Mn, Fe, Co, or Ni in the temperature range between 50 and 500 K. The μ + SR spectra under zero applied field are strongly affected by the magnetic moments of the 3d electrons in the M 2+ ions so that, for LiMnPO 4 , it was difficult to detect the relaxation change caused by the diffusion due to the large Mn 2+ (S = 5/2) moments. However, diffusive behavior was clearly observed via the relaxation due to nuclear dipolar fields above ∼150 K for LiFePO 4 , LiCoPO 4 , and LiNiPO 4 as S decreased from 2 to 1. From the temperature dependence of the nuclear field fluctuation rate, self-diffusion coefficients of Li + ions (D Li ) at 300 K and its activation energy (E a ) were estimated, respectively, as ∼3.6(2) × 10 −10 cm 2 /s and E a = 0.10(2) eV for LiFePO 4 , ∼1.6(1) × 10 −10 cm 2 /s and E a = 0.10(1) eV for LiCoPO 4 , and ∼2.7(4) × 10 −10 cm 2 /s and E a = 0.17(2) eV for LiNiPO 4 , assuming that the diffusing Li + ions jump between the regular site and interstitial sites.