The stable activity of catalysts is an important characteristic, which determines their suitability for industrial applications. The purpose of this study was to investigate the stability of ruthenium systems deposited on carbon under conditions simulating long-term operation in CO methanation. Two series of Ru/carbon catalysts were prepared and studied during CO methanation in a hydrogen-rich gas stream. Two graphitized carbons substantially differing in their surface area (23 and 1457 m2/g) were used as supports, and Ru loadings of 3 and 6 wt.% were applied. The stability of Ru/C catalysts was examined in a 240 h time-on-stream test. The samples were characterized by CO chemisorption, XRD, TEM, Raman spectroscopy, TG–MS studies and CO-TPD. The stability of the catalysts over 240 h in the CO + H2 mixture depended on the support type and Ru loading. The highest CO conversion and increased activity was observed for both catalysts with Ru dispersion above 80%. The tested systems were also resistant to carbon deposition. Interestingly, a similar level of activity was obtained for 3 wt.% Ru supported on the low surface area carbon. It is presumed that the similar activity observed for systems with such different ruthenium dispersion is related to the presence of active sites of different strength and structure on the surface of both small and large Ru particles.