Die Rötelmaus findet sich in großen Teilen Europas und Nordasiens. Einigen Quellen zufolge ist sie das häufigste Säugetier Mitteleuropas. Ihr Lebensraum wird von Buchen- und Mischwäldern, waldnahen Hecken und Gebüschen sowie Feuchtgebieten gebildet. Sie findet sich zudem häufig in der Nähe von Fließgewässern. Auch waldnahe Gärten werden als Habitat angenommen. Dort baut die Rötelmaus auch in wenig genutzten Scheunen, Lagerschuppen, Gartenhütten oder sonstigen Holzbauten ihre Nester. Hinweise auf ein vorhandenes Nest geben unter anderem Laub, trockene Moospolster und Zweige, die von den Rötelmäusen eingetragen und abgelegt wurden.