How do I get the red exclamation mark off of my Apple Watch?

You've looked at the right article. You need to double-click the side button (not the Digital Crown) and follow the steps 1 through 4 at the beginning of the article.

Please see Apple support document If your Apple Watch shows an iPhone and a watch or a red “!” which is also linked at the top of this thread.