In logical expression evaluation within COBOL and most programming languages, the operator precedence order from highest to lowest is NOT, followed by AND, and finally OR. This ensures negation is evaluated first, conjunction second, and disjunction last.