Answer:
"Natasha has decided to take the day off work to go running." is the grammatically correct sentence.
The sentence's subject has taken the decision already, so this sentence should be in present perfect.
Your mistake was in writing the wrong form of the verb.
Decide is the present form, whereas Decided is the past participle form
used to form perfect and passive tenses, just like in your given sentence.