The Greeks were right, character is fate.
The Greeks were right: Character is fate.
A colon correctly introduces an expression that is a complete sentence.
For more help, see sections 17, 18a, and 18b.