Mặc dù cấu trúc của chúng khác với động vật có vú trên cạn, nhưng cá heo có xương. Vì nước khiến cá heo tương đối không trọng lượng, xương của chúng không có nhiều chỗ để giữ nên chúng không khỏe như xương của động vật có vú trên cạn.
Chi trước của cá heo thích nghi thành chân chèo và chúng có xương cánh tay ngắn nhưng không có ngón. Chúng có xương chậu, nhưng phần lớn sức mạnh của cá heo đến từ phần chân sau của nó. Đuôi phát triển tốt, vì nó là nguồn động lực chính, và sự tiến hóa về sinh lý của loài cá heo đã biến các bộ phận bên ngoài như tai và cơ quan sinh dục thành các cơ quan nội tạng.