The past tense of head out is headed out.
The third-person singular simple present indicative form of head out is heads out.
The present participle of head out is heading out.
The past participle of head out is headed out.