I realize now that he got too much rest on Monday afternoon/evening, and he can't handle having two "quiet" days in a row. If I had worn him out the previous day, he might have been okay on Tuesday.
Today I sent him off to daycare in the morning. I let him spend the entire day there so that I could run errands without worrying about him. Tomorrow he'll be home alone again.