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 P1 and P3.