关羽失荆州后，荆州先是被东吴占领，后来又被魏国占了，具体过程如下：

关羽北伐襄樊：

公元219年，关羽率领刘备留在荆州的兵马一路北上，向曹魏重镇襄樊发动了猛烈的进攻，这就是历史上著名的襄樊之战。

东吴偷袭荆州：

正当关羽北征襄樊取得节节胜利的时候，孙吴却乘关羽北征，后方空虚之机在背后偷袭江陵，占领了荆州。东吴的选择并非偶然，吕蒙的进攻是内外配合的结果，荆州内部多人暗中投靠东吴，尤其是关羽宿敌傅士仁、糜芳等人，早已与孙权勾结。此外，曹操的态度也起到了关键作用，他不仅没有趁机在北线发动猛攻，反而暗中默许了东吴的行动。

荆州落入魏国：

在荆州被东吴占领后，三国最终都归曹魏（三国归司马），也就是东吴和蜀汉都敌不过曹魏，别说荆州了，全天下都归曹魏了。虽然荆州在灭了吴国以后魏国得到了天下，但没几年就改魏为晋了。

综上所述，关羽失荆州后，荆州先是被东吴占领，后来由于三国归晋，荆州最终落入魏国（晋）之手。