You can deposit that check but make sure you wait at least 10 BUSINESS DAYS prior to doing anything.
Do not take the check to a teller window, deposit it via an ATM. If the check does not have a valid stop payment on it, and it pays; the payor has only 1 business day to return the item...