I figured it out! Excel had grouped my sheets together. I went to the tab for one of the sheets and clicked on "ungroup sheets" and now I have the protect sheet function back.

Phew!