They are immutable after a search action, but you can mutate records and values after a bind or commit action. Here is one of the docs on the "add operator", which adds values to a record: http://docs.witheve.com/handbook/add/

The set operator sets a value on a record: http://docs.witheve.com/handbook/set/

These values can be literals, or even other records.