关羽失荆州发生在公元220年。

当时，三国时期已经进入了晋朝的前身——魏国的时期。关羽在刘备的命令下占领了荆州，但是他在治理方面犯了很多错误，导致当地百姓不满，并且让曹操看到了机会。

曹操趁着关羽不在荆州，派遣大军攻打，最终在樊城之战中击败了关羽的军队，关羽被迫撤退，最终在襄阳被曹操的军队所围。

公元220年，曹操的将领许褚率军攻破了襄阳，关羽被俘，最终被曹操下令斩首，结束了他的一生。

因此，关羽失荆州发生在公元220年。