The past tense of lock horns is locked horns.
The third-person singular simple present indicative form of lock horns is locks horns.
The present participle of lock horns is locking horns.
The past participle of lock horns is locked horns.