The correct past tense of the verb 'go' is 'went'. This is an irregular verb, which means it does not follow the typical pattern of adding -ed to form the past tense. 'Gone' is the past participle form used in perfect tenses, 'goed' is incorrect and does not exist, and 'going' is the present participle/gerund form.