The past tense of go without saying is went without saying.
The third-person singular simple present indicative form of go without saying is goes without saying.
The present participle of go without saying is going without saying.
The past participle of go without saying is gone without saying.