Talvella valmistettaessa majavat alkavat kerätä ja varastoida ruokaa kesällä ja syksyllä. Ne ruokkivat ensisijaisesti vesikasveja, puiden kuoria ja oksia läheisistä puista. Kuoreen ja oksiin pääsyä varten majavat putosivat varovasti puita terävien etuhampaidensa avulla.
Kun puut on kaadettu, majavat kuljettavat oksat takaisin lampiinsa ja majataloihinsa. Ne luovat vedenalaisia ruokavälimuistija upottamalla oksat veteen. Tämä ei vain säilytä ruokaa, vaan myös estää sitä jäätymästä. Majavat voivat hakea nämä varastoidut oksat koko talven ajan, kun niiden on ruokittava.
Vedenalaisten elintarvikkeiden välimuistien lisäksi majavat voivat myös rakentaa erityisiä rakenteita, joita kutsutaan "ruokavälimuistiksi" maalle. Ne sijaitsevat tyypillisesti lähellä majataloaan ja sisältävät ylimääräisiä oksien tarvikkeita ja kuoria nopeaa pääsyä varten kylminä talvikuukausina.
Jotkut kylmempien alueiden majavapopulaatiot voivat myös kuluttaa muita ruokalähteitä, kuten kaloja, simpukoita ja jopa puiden silmukoita. Vesikasvit ja puunkuori ovat kuitenkin ensisijaisen ruokavalionsa.
Kaiken kaikkiaan majavat luottavat kekseliäisyyteen ja strategiseen ruokavarastointikäyttäytymiseen selviytyäkseen talvesta ja ylläpitämään energiatasojaan lämpimämpien kuukausien palautumiseen.