We present the discovery of eclipses in the X-ray light curves of the X-ray binary Swift J1858.6-0814. From these, we find an orbital period of P = 76841.3(-1.4)(+1.3) (approximate to 121.3 h) and an eclipse duration of t(ec) = 4098(-18)(+17) S (approximate to 11.14 h). We also find several absorption dips during the pre-eclipse phase. From the eclipse duration to orbital period ratio, the inclination of the binary orbit is constrained to i > 70 degrees. The most likely range for the companion mass suggests that the inclination is likely to be closer to this value than 90. The eclipses are also consistent with earlier data, in which strong variability ('flares') and the long orbital period prevent clear detection of the period or eclipse...