How long can shrimp be out without refrigeration?

Four hours maximum. Four hours at room temperature is too long. Potentially hazardous food should not be kept out for more than 2 hours. And if the ambient temperature is around 90°F, cut that time to 1 hour.