We demonstrate an all-solid-state widely wavelength-tunable Yb:YSr3(PO4)3 (Yb:YSP) laser with high efficiency. The free-running Yb:YSP laser oscillating at multiple wavelengths in the range of 1024-1054 nm is realized with different crystal lengths and output coupler transmittances. The maximum output power of 2.72 W is obtained under the absorption pump power of 7.30 W. The highest slope efficiency is 66.9%, using the crystal of 6.5-mm-length. Simultaneous dual-wavelength operation can be realized as well. Furthermore, the widely wavelength-tunable Yb:YSP laser with a range of more than 60 nm (from 1004 to 1066 nm) is achieved using a birefringent filter. The experimental results indicate that the Yb:YSP crystal can be a promising candidate for ultrafast lasers in the 1 µm region.