海象是一種雜食性的動物，它們的食物主要包括海底的無脊椎動物，如雙殼類（如蛤蜊）、環節動物（如蚯蚓）、軟體動物（如章魚）、甲殼動物（如螃蟹）、海參等。海象也會偶爾捕食魚類，比如北極鱈魚。此外，海象的食譜還包括蝦蟹、軟珊瑚、海參、管蟲等，甚至包括其他鰭足類。海象的胃口很大，一次進食最多可吃下50千克食物。
海象喜歡在淺海沿岸，軟體動物較為豐富的砂礫底質處覓食，吻部的硬髭可用來幫助探觸淤泥中的食物。海象通常在距離水面不超過80米的地方覓食，它們用鼻子在海底掃蕩，用敏感的鬍鬚來探測食物。儘管體型龐大，海象可以在水下停留長達半小時，但它們並不是深潛高手，通常在不超過90米的深度覓食。