We construct strongly mixing invariant measures with full support for operators on F-spaces which satisfy the Frequent Hypercyclicity Criterion. For unilateral backward shifts on sequence spaces, a slight modification shows ...