If mayonnaise is left out in an open jar or even a closed jar or on a mayonnaise sandwich it will be okay for up to 2 hours before it spoils.
After 2 hours of mayonnaise being left out in the open it can begin to grow bacteria and should be thrown out.
Spoiled mayonnaise could make you sick so it's best to throw it out if in doubt and not eat it and risk getting sick.