Hi,
Here are a couple of examples.
John cheated Mary. John deceived/tricked Mary to gain an advantage, eg he cheated her on a card game, or in a business deal.
John cheated on Mary. This is a somewhat informal idiom, relating to sex. John was married to Mary, but secretly he had a lover.
Best wishes, Clive