Die Nahrung der Rötelmaus besteht im Frühjahr aus Gräsern, Kräutern und Keimlingen. Im Sommer und Herbst erweitert sich das Spektrum der möglichen Nahrungsquellen um Knospen, Samen, Früchte, Moose und Pilze. Im Winter dient in größeren Mengen auch Baumrinde als Nahrungsgrundlage. Ganzjährig verzehrt die Rötelmaus Insekten, Spinnen und Würmer, gelegentlich auch Vogeleier. Für den Winter legt sie einen Vorrat aus Eicheln, Bucheckern und anderen Samen an.