If its a Mexican restaurant its because people were eating chips and salsa while they were looking over the menu, and salsa drips easily onto it. If its an Italian place they may be snacking on bread and olive oil before the menu is taken away.
If its Chili's its because they leave the menu at the tables- and people mess with them while they're eating, maybe to look at the margaritas or whatever.