It should be served chilled or at room temperature.  You can pour the nonalcoholic sangria over ice if you want it chilled or leave it out for a room temperature drink.