The leaves turned red.

Literal

Tree-[possessive-の]-leaves [subject-が] red-became.

赤くなる ('become red') uses the い→く adverbial + なる pattern — the standard way to form 'become X' from an i-adjective. Past tense 赤くなった marks a completed change of colour.