Unlike the rainbow or iridescent spots seen on deli meat, when roast beef starts to go gray, it can be a sign of spoilage, but there are other ways to tell if your roast beef has gone bad.