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