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