Μια φώκια ελέφαντας έχει περίπου 356 οστά στο σώμα της, συμπεριλαμβανομένων αυτών στο σκελετό, τις πτερύγες και την ουρά. Το σκελετός της είναι παρόμοιος με άλλους ημιχordatές, με σπονδυλική στήλη, κρανίο, πλευρές και ακρωτήρια, αν και οι φώκίες ελέφαντες έχουν χαρακτηριστικά όπως μεγάλο κρανίο και παχύ σαρκώδες υπόδερμα για θέρμανση στα νερά της Ανταρκτικής.