@ supersnapp: I don't know if your problem is the same as mine or not, but I have resolved the problem I was experiencing.
First, being new to WordPress means that my mistake is probably common, yet I still feel like an idiot for not knowing better.
The problem is that I was logging into my blog at rootedup.wordpress.com/wp-admin and trying to select the themes I had uploaded to HostGator cPanel. This will not EVER work, because the proper HTTP:// to go to is rootedup.com/wp-admin.
A slight difference, but one that makes all the difference! I can now login to my correct admin and select the themes that have been there all along, I just wasn't going to the right place to see them.
*NOTE: You will also need to make sure that the Name Servers are the ones used by your hosting provider. In my case, cokesburymargate.com does not have the Name Servers for HostGator, therefore I cannot expect and edits to WordPress to work, even if I install WordPress on the site in my cPanel using Fantastico Delux.
I hope all of this was helpful... I finally figured it out with a very helpful tech rep from HostGator that chatted with after 1.5 hours.