I figured out a solution, but please, feel free to pose a more elegant solution.
I needed to 1) reset the section counter at the appendix, 2) change the numbering from \Roman to \Alph , and 3) add a counter to the appendix. Here is a minimal example:
My other theorem.
Theorem in appendix.
Another theorem in the appendix.
Hopefully, this is helpful to someone.