Baking sheets turn black when the food cooking on them burns and leaves carbon residue on the pan. The most commonly burnt food is olive oil, which has a low burning point but which often sits in the oven for a long time. That’s why it’s always a good idea to use parchment paper, especially when baking with olive oil.