The correct preposition used with "pay" when referring to cheque is "by".
So the correct sentence is: "You may pay by cheque".
Get instant updates and alerts directly from our site.
Install this app on your device for quick access right from your home screen.
