OCaml emphasizes immutability, but mutable data structures like arrays and references exist. However, the language encourages immutable programming for better safety.