On a lot of these messages, people talk about Bethesda releasing patches to fix bugs or mistakes. Is this available on console? And if so, is it automatically implemented when I sign on to XboxLive? How do I know when a patch has been released?

An official patch from Bethesda would be made available to console users as well, yes. It would automatically download when you launch the game, assuming you're connected to Xbox Live.