Ihre Nester und Baue legen die Rötelmäuse meist unterirdisch an, wobei die Gänge nur wenige Zentimeter unter der Oberfläche verlaufen. Zu diesen Bauen gehört ein weitläufiges Netz aus Wegen unter der Laubschicht oder der Schneedecke. Zum Bau gehören Blindgänge und Erweiterungen, in denen Nahrungsvorräte eingelagert werden und das Nest angelegt sein kann. Befindet sich das Nest in einer der Erweiterungen des Baues, liegt es im Mittel 45 Zentimeter unter der Oberfläche. Es werden aber auch Nester an der Oberfläche, in der Vegetation, in verrottenden Baumstümpfen oder unter liegenden Totholzstämmen angelegt. Die Nester werden aus verschiedenen Materialien gebaut und unterschiedlich gepolstert. So wurden Nester gefunden, die komplett aus Moos bestanden oder zusätzlich mit zerfasertem Holz gepolstert waren. Daneben findet man auch Nester aus trockenem Laub, meist mit Moos als Ergänzung. Es werden aber auch Tierhaare oder Bastfasern verwendet.