Create a themes directory in sites/all.

sites/all/themes

Themes placed in the sites/all/themes directory will be available to all sites sharing the same code base. If you are not using multi-site then just put everything here for now.

The basic instructions are as follows: Download the theme, extract the files, upload the resulting folder, and enable and configure the theme in administer > site building > themes.