We report mode-locking in holmium-doped all-fiber laser based on black phosphorus saturable absorber. The generated solitons are centered at 2094 nm with bandwidth reaching 4.2 nm and pulse duration of 1.3 ps. In harmonic mode-locking, up to 10th harmonic (290 MHz) was obtained. Properties of black phosphorus saturable absorber are investigated. Our findings validate black phosphorus suitability for ultrafast applications in mid-infrared.