"Melisandre has gazed into the flames, and seen him dead."
This is Lady Selyse, Stannis's wife, speaking about Renly. Although relayed second-hand, it appears to support the idea that Melisandre has the ability to see future events through scrying in fire.