西周时，随国是汉（水）东诸国中最强的，史称“汉东之国，随为大”。楚国向来不服西周，随国带着唐国、邓国、郧国等小国，替西周监视楚国，阻止楚国向北扩张。不过，形势比人强，楚国实在太强大，随国根本无力阻止其扩张，最后逐渐沦为楚国的附庸，战国时被楚国吞并。

图-俯瞰随州

另外，就是在随州出土的。1978年，在随州发现曾侯乙墓，出土了举世闻名的稀世珍宝曾侯乙编钟。曾侯是西周初曾国的国君，经专家考证，其实曾国就是随国。已发现的随国青铜器的铭文，写的都是曾国。南公（南宫适）自称曾侯，随国和曾国是一国两名，这在当时是比较普遍的现象。

随州作为地名，出现在西魏时期。随州本是南朝地盘，侯景之乱时，被西魏（北周）趁机南下占领，奉命领兵南下的是丞相宇文泰的爱将杨忠。杨忠因此被封随国公。

隋朝也和随州有很大关系，公元581年，杨坚篡夺北周皇位，建立了隋朝，以“隋”为国号。因为杨坚继承了他父亲杨忠的随国公爵位，国号本来是“随”，杨坚觉得“随”字有个“走之”，不吉利，是国祚不长的预兆，于是将国号由“随”改成“隋”。不过，隋朝最终还是没能逃脱短命王朝的宿命。