It is generally agreed that sandwiches last unrefrigerated for two hours. Still, since the specific timestamp depends on many factors, we recommend you not to leave them out for more than an hour if possible. Therefore, if you plan to store your sandwiches for a long time, you first have to put them into the fridge or the freezer right away.