Question: what is the difference between black and red pastrami?
Answer: What is Red Pastrami vs. Black Pastrami? Black pastrami, often called New York style pastrami, has a darker color because it has been rubbed with pepper and molasses and is fully cooked.