Red and black wires plus a double breaker is a good sign for a MWBC circuit. Often found in kitchens.
The tab should be broken off.
If you still have the old receptacle, you should find that it has the tab broken off.
As a comment mentioned, only break of tab on the hot side between the red and black.
