Walrossbullen werden etwa dreieinhalb Meter lang, die Kühe hingegen drei Meter; das Gewicht eines Männchens kann 1200 Kilogramm übertreffen, Weibchen wiegen je nach Unterart zwischen 600 und 800 Kilogramm. Walrosse können bis zu 40 Jahre alt werden.

Der plumpe Körper der Walrosse wirkt aus der Entfernung kahl, ist aber in Wahrheit von einem etwa einen Zentimeter kurzen, stoppeligen Haarkleid bedeckt, das mit zunehmendem Alter dünner wird. Die Haut ist mit etwa vier Zentimetern extrem dick und faltig; darunter befindet sich eine fünf bis acht Zentimeter dicke Fettschicht. Sie schützt die Tiere vor Kälte und Verletzungen durch scharfe Eiskanten oder spitze Steine. Bei erwachsenen Männchen ist sie an Nacken und Schultern nochmals verstärkt und dient hier wohl zusätzlich dem Schutz vor Verletzungen bei Rangkämpfen unter den Männchen. Bei der Geburt haben Walrosse eine kräftig rotbraune Farbe, im Alter werden sie immer blasser und sind schließlich gelblichbraun. An der Farbe eines Walrosses kann man daher sein Alter abschätzen. Brust- und Bauchregion sind in der Regel dunkler als die Rückengegend; die Flossen sind bei den Neugeborenen dunkelgrau, nehmen aber mit der Zeit eine bleichere Farbe an.