Can you stop payment on any check?

As long as the check isn't submitted for payment yet, you can issue the stop payment request. But, if the check is already paid the bank will not accept the stop payment. A point to note is that, the person to whom you gave the check can prosecute you legally for doing so because he wont get paid for the check.