Quick answer
Я уста́л · Я уста́ла
ya ustál — a past-tense form used for a present state
The options
Я уста́л.I’m tired. — a man
Я уста́ла.I’m tired. — a woman
Мы уста́ли.We’re tired.
Я хочу́ спать.I’m sleepy.
Мне на́до отдохну́ть.I need to rest.
Why it looks like the past
Уста́л really is a past form — “I got tired” — and Russian uses it for the resulting state. The same happens with я нае́лся (I’m full) and я проголода́лся (I’ve got hungry).
What you hear back
Отдохни́!Have a rest!
Иди́ спать.Go to bed.
Я то́же.Me too.
Typical mistakes
Я уста́л — said by a woman
Я уста́ла
Gender again.
Я есть уста́лый.
Я уста́л.
No “am”, and the short form is the natural one.
Check yourself
Two people say they are tired.
Plural: уста́ли.