You're correct: an oxymoron is a phrase that is seemingly self-contradictory. While "trust but verify" is an oxymoron, it is not a contradiction or paradox. A

You're correct: an oxymoron is a phrase that is seemingly self-contradictory. While "trust but verify" is an oxymoron, it is not a contradiction or paradox. A simpler oxymoron is "to make haste slowly". In that phrase, the "make haste" part describes velocity, while "slowly" describes acceleration. Anyone who has taken Calculus knows that velocity and acceleration can be independent variables. Thus "to make haste slowly" is an oxymoron but not self-contradictory. Similarly, "trust but verify" describes two possibly independent variables: your attitude about the future and your behavior regarding the past. You can choose to trust people to make good decisions for the future, while simultaneously verifying they made good decisions in the past. Alternatives to "trust but verify" include "always trust", which has obvious bad consequences; "never trust", which has different but also bad consequences; "trust sometimes", which is ambiguous; and "verify always", which is unrealistic. The phrase "trust but verify" describes a healthy attitude and behavior.