。
The leaves started changing color.
Literal
Leaves [possessive-の] color [subject-が] change-begin.
変わる ('to change') is intransitive; the transitive partner 変える ('change [something]') would need an agent. Here the color changes on its own. ~始める attached to a masu-stem = 'begin to X'. A classic autumn description.