Olivia Cooke brought a fiery red sartorial statement to the Tuesday episode of “The Late Show With...